数组中只出现一次的数字
数组中只出现一次的数字
http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
用位运算来解
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
int ans=0;
for(int s:array){
ans^=s;
}
num1[0]=ans;
num2[0]=ans;
//比如14= ...01100 ~14=...10011 ~14+1=...10100 14&(~14+1) =...00100 只有最右边的是1
//所以理论上 这两个数中必有一个 对应位 为 1 一个为 0 因为 1^0 = 1
ans=ans&(~ans+1);
for(int s:array){
//这个异或都会走一遍，但是因为其他数字为双数所以不影响最终结果 这个与操作主要是用来区分两个数字
if((s&ans)==ans){
num1[0]^=s;
}else{
num2[0]^=s;
}
}
}
}