使用 XOR 在数组中查找重复项

Question

我试图在包含 n + 1 个整数的整数 nums 数组中找到 单个 重复元素，其中每个整数都在 [1, n] 范围内。 因为它是唯一的单个元素，所以我喜欢这个。

def findDuplicate(self, nums: [int]) ->:
    res1=0
    res2=0
    for i in range(1,len(nums)+1):
        res1^=i
    for i in range(0,len(nums)):
        res2^=nums[i]

    print(res1^res2)

我使用输入作为 [1,2,3,3,4] 而不是打印 3 它的输出为 6。