注意使用本方法的前提必须是有这个只出现一次的数,不然会出现错误的答案
例如:用户输入的数组是{2,2,1,1}那么结果会是0(变换位置结果一样),如果是{2,2,2, 1,1}(变换位置一样)这样的,则会出现结果是2
本方法用到的思路是按位异或
x^x=0; 0^x=x; a^b^c=a^c^b;
例如:
1^0=1;1^1=0;a^b=a
public static int num(int[] s){
int a = 0;
for(int i = 0;i < s.length;i++){
int a = a ^ s[i];
}
return a;
}