每日一道Leetcode - 面试题 17.04. 消失的数字【异或｜位运算】

最新推荐文章于 2024-11-09 21:22:15 发布

奋进的杰西

最新推荐文章于 2024-11-09 21:22:15 发布

阅读量113

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41041275/article/details/116949313

版权

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        # a^0=a；任何数字和0异或还等于他自己
        # 想象数组中再加一个【0，n】的(n+1)个数字
        # a^a=0；自己和自己异或等于0
        xor = 0
        for i in range(len(nums)):
            xor ^= nums[i]^(i+1)
        return xor