Home => ProblemSet => 2.12-38:数组中数字出现的次数 IIII
Problem1521--2.12-38:数组中数字出现的次数 IIII

1521: 2.12-38:数组中数字出现的次数 IIII

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一个整型数组里除了三个数字之外，其他的数字都出现了两次。请写程序找出这三个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)

Input

第一行一个整数n
第二行n个整数空格分隔

Output

一行三个整数，表示数组中只出现一次的三个数，由小到大排序，空格分隔

Sample Input Copy 

9
2 4 6 1 1 3 3 5 5

Sample Output Copy 

2 4 6

HINT

样例二：
输入：
9
2 2 4 4 6 6 3 5 7
输出：
3 5 7


3 <= n <= 1,000,000

Source/Category

算法 位运算 
[ Submit ] [ Status ]