先对数组进行去重后排序,如果没有存在1,则返回1,如果存在1,则找到1的index,初始比对值为1,
从此处往后进行比对,如果和当前数组中数相同,则比对值+1,否则,break,返回比对值
class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here if not nums or len(nums)<1: return None nums = list(set(nums)) nums.sort() if 1 not in nums: return 1 s = 1 idx = nums.index(1) for i, num in enumerate(nums[idx:]): if num == s: s += 1 else: break return s