如何解决使用 XOR 在数组中查找重复项
我试图在包含 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,4] 而不是打印 3 它的输出为 6。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。