1.排序 2.从头到位排序,首先排除负数不在遍历范围内,其次查找1是否在里面 3.让第一个元素加1判断是否等于第二个元素,若等于继续循环,否则直接当前元素的值加1
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#-2 1 3 4 5
class Solution:
def minNumberDisappeared(self , nums: List[int]) -> int:
if len(nums)==0:
return None
if 1 not in nums:
return 1
nums.sort()
for i in range(len(nums)-1):
if nums[i]+1 !=nums[i+1] and nums[i]>0:
return nums[i]+1
return nums[len(nums)-1]+1
# write code here