Leetcode_Python 41 缺失的第一个正数

简介: 分析:文章指出所用的算法负载度

分析:文章指出所用的算法负载度

class Solution(object):
    def firstMissingPositive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums = list(set(nums))
        if nums == []:
            return 1
        for i,num in enumerate(nums):
            if num < 0 or num> len(nums):
                nums[i] = 0
        for i in range(len(nums)):
            while (nums[i] != i+1) and (nums[i] > 0):  #如果      
                a = nums[nums[i]-1]
                nums[nums[i]-1] = nums[i]# 
                nums[i] = a
        for i,num in enumerate(nums):
            if num == 0:
                return i+1
            elif i == len(nums)-1:
                return num+1
a = Solution()
a.firstMissingPositive([])
相关文章
|
2月前
Leetcode第41题(缺失的第一个正数)
这篇文章介绍了解决LeetCode第41题“缺失的第一个正数”的两种方法:使用哈希表和调整数组元素位置,以实现时间复杂度为O(n)且只使用常数级别额外空间的解决方案。
42 0
Leetcode第41题(缺失的第一个正数)
|
6月前
|
存储 算法 数据挖掘
LeetCode题目41:缺失的第一个正数
LeetCode题目41:缺失的第一个正数
|
7月前
leetcode-41:缺失的第一个正数
leetcode-41:缺失的第一个正数
36 0
|
算法 安全 Swift
LeetCode - #41 缺失的第一个正数
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
算法
leetcode:41.缺失的第一个正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
53 0
|
存储 测试技术
leetcode:8.字符串转换正数(atoi)
当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。
48 0
|
人工智能 图计算
LeetCode--缺失的第一个正数(41)和 接雨水(42)
LeetCode--缺失的第一个正数(41)和 接雨水(42)
68 0
|
算法 索引
Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
100 0
Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水
LeetCode 面试题57 - II. 和为s的连续正数序列 LCOF
LeetCode 面试题57 - II. 和为s的连续正数序列 LCOF