集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
示例 1:
输入:nums = [1,2,2,4]
输出:[2,3]
示例 2:
输入:nums = [1,1]
输出:[1,2]
class Solution:
def findErrorNums(self, nums):
n=len(nums)
nums.sort()
if nums[0]!=1:
lose=1
if nums[-1]!=n:
lose=n
for i in range(1,n):
if nums[i]==nums[i-1]:
repeat=nums[i]
if nums[i]-nums[i-1]==2:
lose = nums[i] - 1
return [repeat, lose]
如何一次for循环获取到重复的数字和丢失的数字呢?
我们需要对数组进行排序
重复的数字就是nums[i + 1] == nums[i]
丢失的数字呢需要分情况考虑
当nums[0] != 1,丢失的数字是1
当nums[-1] != len(nums),丢失的数字是len(nums)
排除上面两种场景,那么当nums[i + 1] - nums[i] = 2时,
丢失的数字为nums[i] + 1