Pythonで最初に欠落しているポジティブ

これを解決するには、次の手順に従います-

• i：=0に設定し、すべての数値の前に1つの0を追加して配列番号を更新します

• 0からnumsの長さの範囲のiの場合

  • 一方、nums [i]>=0およびnums[i]

    • nums [nums [i]]：=nums [i]

    • nums [i]：=nums [nums [i]]

• num：=1

• 1からnumsの長さまでの範囲のiの場合

  • num =nums [i]の場合、numを1増やします

• numを返す

例

理解を深めるために、次の実装を見てみましょう-

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