精明月饼

文章
3
资源
0
加入时间
2年10月24天

leetcode之奇妙的异或运算

leetcode之奇妙的异或运算开始之前,我们先了解一下异或的概念:这是百度百科上异或的解释,这里精简一下:两数异或,相同为0,不同为1.另外,异或有两个重要的性质:满足交换律一个数异或0还是它本身(在后面会用到这两个性质)leetcode 136这个题较简单,但如果用异或操作,可以不使用额外空间来实现。原理就是:先对数组中所有元素进行异或运算。nums[0] ^ nums[1] ^ … ^ nums[nums.length() - 1]利用上面提到的两个性质:利用交换律