领扣41

作者: 领带衬有黄金 | 来源:发表于2019-12-30 09:08 被阅读0次

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。

"""
需要把数组去重,并排序,利用下标相对进行结果获取
遍历一次数组把大于等于1的和小于数组大小的值放到原数组对应位置,然后再遍历一次数组查当前下标是否和值对应,
如果不对应那这个下标就是答案,否则遍历完都没出现那么答案就是数组长度加1。
:param nums:
:return:
"""
def test(nums):

    new_nums = sorted([i for i in set(nums) if i >= 1])
    for i, j in enumerate(new_nums):
        if i + 1 != j:
            return i + 1
    else:
        return len(new_nums) + 1

相关文章

  • 领扣41

    给定一个未排序的整数数组,找出其中没有出现的最小的正整数。

  • 领扣刷题记numUniqueEmails

  • 领扣:两数之和

    来源 https://leetcode-cn.com/problems/two-sum/ 题目说明: 给定一个整数...

  • 领扣----js算法练习

    此篇是在LeetCod的上的练习,本人很菜,如果有更好的解决方法或者错误的地方,欢迎指出,我们共同学习~~~~~ ...

  • 领扣做题的小感悟

    今天做领扣题目遇到了这么一个题: (https://leetcode-cn.com/explore/intervi...

  • 面试

    面试总结 领扣 冷熊简历 白板编程浅谈——Why, What, How | lucida PHP程序员进阶学习书籍...

  • 如梦令—倒春寒

    早春料峭依旧,寒衣不解领扣。窗外看枝头,蓓蕾含苞欲吐。知否?知否?梅花不惧寒流。

  • 4.两个排序数组的中位数

    哈哈哈哈刚发现leetcode还有中文版的,叫领扣,不用翻译了 There are two sorted arra...

  • 领扣之两数之和

    给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数。 你可以假设每种输入只会...

  • 领扣算法46:全排列

    回溯算法 第三方包的使用

网友评论

      本文标题:领扣41

      本文链接:https://www.haomeiwen.com/subject/respoctx.html