LeetCode 448. Find All Numbers Disappeared in an Array 时间复杂度（O(n)）

ziyue246

于 2019-05-10 12:27:39 发布

阅读量97

点赞数 2

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ziyue246/article/details/90055833

版权

LeetCode 专栏收录该内容

112 篇文章 0 订阅

订阅专栏

时间复杂度（O(n)）, 思想：元素归位

class Solution:
    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        for i in range(len(nums)):
            while nums[i] != i + 1 and nums[i] != -1:
                if nums[i] == nums[nums[i] - 1]:
                    nums[i] = -1
                    break
                t = nums[nums[i] - 1]
                nums[nums[i] - 1] = nums[i]
                nums[i] = t
        return [i + 1 for i in range(len(nums)) if nums[i] == -1]