268. 丢失的数字

exiaohu 于 2021-11-06 发布

题目链接:268. 丢失的数字

在给定的数列中添加 1, 2, 3, 4, ..., n,共 n 个数字后,则该问题就变成了 260. 只出现一次的数字 III

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        ans = len(nums)
        for i, num in enumerate(nums):
            ans = i ^ num ^ ans
        return ans