Python的第一个失误
为了解决这个问题，我们将遵循以下步骤-
设置i：=0并通过在所有数字之前加一个0来更新数组nums
对于范围从0到nums的i
nums[nums[i]]：=nums[i]
nums[i]：=nums[nums[i]]
而nums[i]>=0且nums[i]<nums的长度和nums[nums[i]]不是nums[i]-
num：=1
对于范围从1到nums的i
如果num=nums[i]，则将num加1
返回数字
示例
让我们看下面的实现以更好地理解-
class Solution(object):
def firstMissingPositive(self, nums):
i = 0
nums = [0] + nums
for i in range(len(nums)):
while nums[i]>=0 and nums[i]<len(nums) and nums[nums[i]]!=nums[i]:
nums[nums[i]],nums[i] = nums[i],nums[nums[i]]
num = 1
for i in range(1,len(nums)):
if num == nums[i]:
num+=1
return num
ob = Solution()print(ob.firstMissingPositive([4,-3,1,-1]))输入项
[4,-3,1,-1]
输出结果
2
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短