645. 错误的集合
集合
s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组
nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1：
输入：nums = [1,2,2,4] 输出：[2,3]
示例 2：
输入：nums = [1,1] 输出：[1,2]
提示：
2 <= nums.length <= 104
1 <= nums[i] <= 104
通过次数77,341提交次数183,038
法 1 异或位运算
思路
题解
class Solution: def findErrorNums(self, nums: List[int]) -> List[int]: n = len(nums) # 得到 rpt ^ los xor = 0 for num in nums: xor ^= num for num in range(1, n+1): xor ^= num last_dif = xor & (-xor) # 再来区分 res1, res2 = 0, 0 for num in nums: if num & last_dif: res1 ^= num else: res2 ^= num for num in range(1, n+1): if num & last_dif: res1 ^= num else: res2 ^= num # 现在得到的 res1, res2 即分别为 loe 和 rpt ，但是具体还发不出来 rpt, los = res2, res1 for num in nums: if num == res1: rpt, los = res1, res2 break return rpt, los