LeetCode第41题，关于Python交换机制的思考

最新推荐文章于 2024-09-21 08:00:00 发布

SpongeB0bbb

最新推荐文章于 2024-09-21 08:00:00 发布

阅读量223

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_21407487/article/details/106983681

版权

LeetCode 专栏收录该内容

16 篇文章 1 订阅

订阅专栏

LeetCode第41题，关于Python交换机制的思考

题目描述

题目描述

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

示例1:

输入: [1,2,0]
输出: 3

示例2:

输入: [3,4,-1,1]
输出: 2

示例3:

输入: [7,8,9,11,12]
输出: 1

代码：

class Solution:
    def firstMissingPositive(self, nums: List[int]) -> int:
        for i in range(len(nums)):
            while 1<=nums[i]<=len(nums) and nums[nums[i]-1] != nums[i]:
                nums[nums[i]-1],nums[i] =  nums[i], nums[nums[i]-1]
                //nums[i], nums[nums[i]-1] = nums[nums[i]-1],nums[i]则不能成功交换两个元素
        for i in range(len(nums)):
            if nums[i] != i+1:
                return i+1
        return len(nums)+1

关于 $n u m s [n u m s [i] - 1], n u m s [i] = n u m s [i], n u m s [n u m s [i] - 1]$ 和 $n u m s [i], n u m s [n u m s [i] - 1] = n u m s [n u m s [i] - 1], n u m s [i]$ 的区别
在这里插入图片描述