数组中只出现一次的两个数字
一个整型数组里除了两个数字之外,其他的数字都出现了两次。
请写程序找出这两个只出现一次的数字。
你可以假设这两个数字一定存在。
样例
输入:[1,2,3,3,4,4]
输出:[1,2]
数学
时间复杂度O(n)
class Solution {
public int[] findNumsAppearOnce(int[] nums) {
int xy = 0;
for(int num : nums){
xy ^= num;
}
int k = 0;
while((xy >> k & 1) == 0) k++;
int x = 0;
for(int num : nums){
if((num >> k & 1) == 1){
x ^= num;
}
}
int y = x ^ xy;
int [] res = new int[]{x,y};
return res;
}
}