//方法四:异或运算(博客园这位帅哥牛) //异或运算 0与任何数异或等于任何数,相等的两个数异或等于0, //也就是两个数对应的二进制位进行异或运算;0^0=0 , 1^0=1 , 0^1=1 , 1^1=0 //出现偶数次都完蛋了,就剩下出现奇数次的了 public int FindSpecial(int[] A, int n) { int res = 0; for (int i = 0; i < n; i++) { res = res ^ A[i]; } return res; }
//方法四:异或运算(博客园这位帅哥牛) //异或运算 0与任何数异或等于任何数,相等的两个数异或等于0, //也就是两个数对应的二进制位进行异或运算;0^0=0 , 1^0=1 , 0^1=1 , 1^1=0 //出现偶数次都完蛋了,就剩下出现奇数次的了 public int FindSpecial(int[] A, int n) { int res = 0; for (int i = 0; i < n; i++) { res = res ^ A[i]; } return res; }