网站开发访客ip,高明铝业网站建站,黄页88网官网电话,wordpress分享跳转插件136. 只出现一次的数字
这个题主要考察的知识点是位运算#xff08;这里是异或#xff09; 如果不要求空间复杂度为O#xff08;1#xff09;#xff0c;那有很多方法。但是这里有这样的要求。 可以通过位运算 的方法来实现。
异或运算 ⊕有以下三个性质#xff1a; 任…136. 只出现一次的数字
这个题主要考察的知识点是位运算这里是异或 如果不要求空间复杂度为O1那有很多方法。但是这里有这样的要求。 可以通过位运算 的方法来实现。
异或运算 ⊕有以下三个性质 任何数和 0 做异或运算结果仍然是原来的数即 a⊕0a。 任何数和其自身做异或运算结果是 0即 a⊕a0。 异或运算满足交换律和结合律即 a⊕b⊕ab⊕a⊕ab⊕(a⊕a)b⊕0b。 和0异或为自身。 和自己异或是0 满足交换律结合律
考虑这道题
所以这个题一共2n1个数有n个数出现了2次还有1个数出现了一次。所以将这2n1个数全部异或⊕最后的结果就是只出现了一次的那个数。
class Solution {public int singleNumber(int[] nums) {int res 0;for(int num:nums){res ^ num;}return res;}
}
