python leetcode 268. Missing Number

最新推荐文章于 2025-08-12 18:06:10 发布

Neekity

最新推荐文章于 2025-08-12 18:06:10 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85105735

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种寻找数组中缺失数字的高效算法。通过遍历和交换元素，确保每个位置的数字等于其索引，从而在O(n)时间内找到缺失的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        if n==0:
            return 0 
        i=0
        j=n-1
        while i<j:
            cur=nums[i]
            if cur==i:
                i+=1
            else:
                if cur>=n:
                    nums[i],nums[j]=nums[j],nums[i]
                    j-=1 
                else:
                    nums[i],nums[cur]=nums[cur],nums[i]
        for i in range(n):
            if nums[i]!=i:
                return i 
        return n