题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
//计算所有数字异或的结果
int ans = 0;
for(int i=0; i<array.length; i++){
ans = ans^array[i];
}
//计算ans二进制第一个不为0的bit位
int index = 1;
while(ans!=0){
if(ans%2!=0){
break;
}
ans=ans/2;
index++;
}
//根据index位是否为0进行分组，同组的进行异或运算
int n1=0;
int n2=0;
for(int i=0; i<array.length; i++){
if(part(array[i],index)){
n1=n1^array[i];
}else{
n2=n2^array[i];
}
}
num1[0]=n1;
num2[0]=n2;
}
public boolean part(int num, int index){
int tmp = 1;
while(num!=0){
if(num%2!=0){
break;
}
num=num/2;
tmp++;
}
if(tmp==index){
return true;
}
return false;
}
}
