题目描述:
输入数组中有一个不重复的数字,请找出他
解题思路:
做异或运算!
任何一个数异或他自己都等于0。

public class Solution31 {
public static int FindNumsAppearOnce(int[] array){
int res =0;
for (int i=0;i<array.length;i++){
res ^= array[i]; //任何数字异或他自己都等于0
}
return res;
}
public static void main(String args[]){
int[] array = {1,1,2,28,2,3,3,4,4};
System.out.println(FindNumsAppearOnce(array));
}
}