美文网首页
LeetCode-136-只出现一次的数字

LeetCode-136-只出现一次的数字

作者: 阿凯被注册了 | 来源:发表于2020-12-04 23:07 被阅读0次
image.png

解题思路:

  1. 按位异或,同一个数字出现两次,表示该位上异或两次,该位的值还是0;
  2. 出现一次的值即是异或的结果。

Python3代码:

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        s = 0
        for num in nums:
            s^=num
        return s

相关文章

网友评论

      本文标题:LeetCode-136-只出现一次的数字

      本文链接:https://www.haomeiwen.com/subject/jldwwktx.html