题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
方法一:遍历数组,第一次遍历的直接存入list,第二次再遍历到了就移除,将剩下的两个元素填到数组里;
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
if (array==null||array.length==0){
return;
}
ArrayList<String> list=new ArrayList<>();
for(int i=0;i<array.length;i++){
if (!list.contains(array[i]+"")){
list.add(array[i]+"");
}else {
list.remove(array[i]+"");
}
}
num1[0]= Integer.parseInt(list.get(0));
num2[0]=Integer.parseInt(list.get(1));
}
方法二: 利用异或符号 ^
此题考察的是异或运算的特点：
即两个相同的数异或结果为0。
0^X=X
此题用了两次异或运算特点：
（1）第一次使用异或运算，得到了两个只出现一次的数相异或的结果。
（2）因为两个只出现一次的数肯定不同，即他们的异或结果一定不为0，一定有一个位上有1。另外一个此位上没有1，我们可以根据此位上是否有1，将整个数组重新划分成两部分，一部分此位上一定有1，另一部分此位上一定没有1，然后分别对每部分求异或，因为划分后的两部分有这样的特点：其他数都出现两次，只有一个数只出现一次。因此，我们又可以运用异或运算，分别得到两部分只出现一次的数。
代码:
