今天力扣的每日做出来了2024.10.12

算法代码对比：复杂度分析与疑问

最新推荐文章于 2025-10-04 20:34:22 发布

而后笑面对

最新推荐文章于 2025-10-04 20:34:22 发布

阅读量202

点赞数 3

CC 4.0 BY-SA版权

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/wsykszzrqz/article/details/142874742

先粘贴上我的代码。

class Solution:
    def duplicateNumbersXOR(self, nums: List[int]) -> int:
        youzhi = False
        cnt = Counter(nums)
        ans = 0
        for i in set(nums):
            if cnt[i] == 2:
                if youzhi:
                    ans = ans^i

                else:
                    ans= i
                    youzhi = True
        return ans

因为当时没有想到ans 初始化为0 后第一个被记录的值为被以他本身的值保存，所以我用了一个youzhi= False表示没有任何值，后面出现了第一个符合条件的数值时，就将youzhi改为True。

ans还是被我初始化为0了，因为假如没有任何符合条件的值，就返回ans 为0。

为了防止遍历到重复数字时进行了重复计算，我用了set(nums)来去重。

后面遍历到的符合条件的值，就异或计算了。

按照惯例，来学习一下灵神的代码。

class Solution:
    def duplicateNumbersXOR(self, nums: List[int]) -> int:
        ans = vis = 0
        for x in nums:
            if vis >> x & 1:  # x 在 vis 中
                ans ^= x
            else:
                vis |= 1 << x  # 把 x 加到 vis 中
        return ans

作者：灵茶山艾府
链接：https://leetcode.cn/problems/find-the-xor-of-numbers-which-appear-twice/solutions/2790367/yi-ci-bian-li-wei-yun-suan-pythonjavacgo-7su0/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

他用vis来储存被遍历过的数字，具体方式是vis |= 1<<x，也就是将对应的二进制数位修改为1，然后如果vis >>x &1==1 ，也就是如果vis在对应位为1 ，对应的就是vis在该位有值，就进行ans的位运算，最后返回值。

灵神的代码时间复杂度是O（N）。我的是O(N),但是相当于遍历了三次，一次Counter,一次set(),一次for循环，为什么比灵神要快一些，我不明白。

空间复杂度，灵神是O(1),我因为有个cnt，空间复杂度是O(N)。