//方法四:异或运算(博客园这位帅哥牛) //异或运算 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; }
一个数组存放了2n+1个整数,其中有n个数出现了2次,1个数出现了1次,找出出现1次的数是多少?
最新推荐文章于 2021-06-19 20:49:05 发布