LeetCode136★★★

最新推荐文章于 2022-02-20 22:58:18 发布

斯德哥尔摩人

最新推荐文章于 2022-02-20 22:58:18 发布

阅读量360

点赞数

分类专栏： LeetCode 文章标签： LeetCode python 位运算异或去重

本文链接：https://blog.youkuaiyun.com/zuocuomiao/article/details/82223922

版权

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

博客介绍利用异或找出唯一一个出现奇数次的数，其余数均出现偶数次，并给出异或性质的参考链接。涉及LeetCode题目，使用Python语言和位运算中的异或去重方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题注意点：利用异或找出唯一一个出现奇数次的数（其余数都是偶数次），异或的性质参考链接：

https://www.cnblogs.com/suoloveyou/archive/2012/04/25/2470292.html

import numpy as np

def singleNumber(nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    # version1： （我）
    # return sum(set(nums))*2-sum(nums)

    # version2：
    ans = nums[0]
    for i in xrange(1, len(nums)):
        ans ^= nums[i]
    return ans

nums = [4,1,2,1,2]
print(singleNumber(nums))