Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 2.12-33:数组中数字出现的次数 III
Problem1516--2.12-33:数组中数字出现的次数 III
1516: 2.12-33:数组中数字出现的次数 III
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
2
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两个只出现一次的数分别是几,要求时间复杂度为 O(n)
Input
第一行一个整数n
第二行n个整数,空格分隔
Output
一行,只出现一次的两个数,从小到大排序,空格分隔
Sample Input
Copy
6 1 2 2 1 3 4
Sample Output
Copy
3 4
HINT
样例二
输入:
10
1 2 2 1 3 4 3 4 5 6
输出:
5 6
2 <= n <= 10^6
0 <= 元素大小 <= 2^31 -1
Source/Category
算法
位运算