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([])
相关文章
|
23天前
leetcode-41:缺失的第一个正数
leetcode-41:缺失的第一个正数
22 0
|
12月前
|
算法 安全 Swift
LeetCode - #41 缺失的第一个正数
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
12月前
|
算法
leetcode:41.缺失的第一个正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
37 0
|
12月前
|
存储 测试技术
leetcode:8.字符串转换正数(atoi)
当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。
27 0
|
人工智能 图计算
LeetCode--缺失的第一个正数(41)和 接雨水(42)
LeetCode--缺失的第一个正数(41)和 接雨水(42)
45 0
LeetCode 面试题57 - II. 和为s的连续正数序列 LCOF
LeetCode 面试题57 - II. 和为s的连续正数序列 LCOF
|
算法 索引
Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。
80 0
Leetcode 40组合总数(回溯)Ⅱ&41缺失的第一个正数&42接雨水
[LeetCode 逐步求和得到正数的最小值] | 刷题打卡[3]
给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。
99 0
[LeetCode 逐步求和得到正数的最小值] | 刷题打卡[3]
【LeetCode剑指offer57 II】和为s的连续正数序列(用vector模拟滑动窗口)
因为找的是连续子序列(并且题目的原序列是从小到大元素排列)的和为target,所以使用滑动窗口,如果加上当前元素后sum满足条件则push_back
110 0
【LeetCode剑指offer57 II】和为s的连续正数序列(用vector模拟滑动窗口)