1. 公式:
a⊕b = b⊕a (交换律)
a⊕b⊕c = a⊕(b⊕c) (结合律)
a⊕0 = a (恒等率)
a⊕a = 0
2. 应用场景:
给出一些数字,这些数字里面只有一个是不重复的, 请问怎么找到他?
其实,就是用异或的交换律和结合律, 把这些数字n1 n2 ..... nk 异或起来, 会发现 最终结果就是 nj( 那个不重复的数字)⊕ 0 。。。
/** * @param {number[]} nums * @return {number} */ var singleNumber = function(nums) { let res = 0; for(let i = 0; i < nums.length; i ++){ res ^= nums [i]; } return res; };
PS: 我之前用的是暴力解法,耗时是上面的8倍
标签:交换律,数字,nums,res,算法,唯一,异或,结合律 From: https://www.cnblogs.com/the-one/p/17587386.html