题解 | #缺失的第一个正整数#

缺失的第一个正整数

http://www.nowcoder.com/practice/50ec6a5b0e4e45348544348278cdcee5

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
全部评论

相关推荐

10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:我了个雷 1.实习经历写太长了吧,精简一点,你写那么老多,面试官看着都烦 2.项目经历你放俩竞赛干啥单独拿出来写上几等奖就行了呗 3.一大雷点就是项目经历里的那个课程设计,大家都知道课程设计巨水,不要写课程设计,换一个名字,就叫学生管理系统,面试官问就说是自己做的项目,不要提课程设计的事 4.那个交流经历,简化一下塞到最上面的教育经历里就行了 5.简历尽量一页纸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务