【异或运算】寻找数组中出现奇数次的1个或两个值
题目1给定一个整数数组local,已知数组中只有一个数出现了奇数次,其他数都出现了偶数次,找出这个出现奇数次的数。解析此题用到异或的性质:n^n = 0;n^0 = n;并且异或操作满足交换律和结合律。令e = 0,让e逐个对数组中的值做异或,最后结果值即为该出现奇数次的值.如local = {A,B,C,A,B,N,C},令e ^ A^B^C^A^B^N^C = 0^(A^...
原创
2019-01-12 15:17:10 ·
972 阅读 ·
0 评论