标题【编程题】数组中只出现一次的数字(Java实现)
题目来源
剑指offer第40题
https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
题目代码
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
if(array==null||array.length<=0)
return ;
int yihuo=0;
for(int i=0,len=array.length;i<len;i++){
yihuo^=array[i];
}
int bi=1;
while((bi&yihuo)==0){
bi=bi<<1;
}
num1[0]=0;
num2[0]=0;
for(int i=0,len=array.length;i<len;i++){
if((array[i]&bi)==0)
num1[0]^=array[i];
else
num2[0]^=array[i];
}
}
}