算法学习&刷题1

22 阅读1分钟

技巧1: 位运算。 在js中, 位运算的符号位^ 并且特性是 a ^ a = 0 | a ^ 0 = a | 0 ^ a = a. 所以对于从一个集合中找出唯一的一个,并且 其他都至少出现2次的 这种情况。可以使用 位运算求和(result ^= arr[i])。 毕竟 相同数字的位运算 == 0 ,最后得到的一定是唯一的数