題目

解答?

有一處需要注意，我使用注釋部分進行交換值，報錯：超出時間限制。有人知道是為什么嗎？難道是先給nums[i]賦值后，從而改變了后一項的索引？

class Solution(object):def firstMissingPositive(self, nums):""":type nums: List[int]:rtype: int"""len_nums = len(nums)for i in range(len_nums):while 1 <= nums[i] <= len_nums and nums[i] != nums[nums[i]-1]:# nums[i], nums[nums[i]-1] = nums[nums[i]-1], nums[i]nums[nums[i] - 1], nums[i] = nums[i], nums[nums[i] - 1]for i in range(len_nums):if nums[i] != i + 1:return i+1return len_nums+1