[リートコード] 0268. 欠番番号

欠番

Python、C++、JavaScript、SQL、TypeScript の多様な LeetCode ソリューションを探索してください。面接の準備、学習、複数のプログラミング言語でのコードの練習に最適です。 Github リポジトリ リンク


配列が与えられた場合 数字 含む n 範囲内の個別の数値 [0,n]、 戻る 範囲内で配列から欠落している唯一の数値。

 

例 1:

入力: 数値 = [3,0,1]
出力: 2
説明: 数値が 3 つあるため、n = 3 になります。つまり、すべての数値は [0,3] の範囲内にあります。2 は nums に表示されないため、範囲内に欠落している数値になります。

例 2:

入力: 数値 = [0,1]
出力: 2
説明: 数値が 2 つあるため、n = 2 となり、すべての数値は [0,2] の範囲内にあります。2 は nums に現れないため、範囲内に欠落している数値になります。

例 3:

入力: 数値 = [9,6,4,2,3,5,7,0,1]
出力: 8
説明: 数値が 9 つあるため、n = 9 になります。したがって、すべての数値は [0,9] の範囲内にあります。8 は nums に表示されないため、範囲内に欠落している数値になります。

 

制約:

  • n == nums.length
  • 1 <= n <= 10 4
  • 0 <= nums[i] <= n
  • のすべての数値 数字 は 個性的.

 

フォローアップ: のみを使用してソリューションを実装できますか ○(1) 余分なスペースの複雑さと の上) 実行時の複雑さ?

パイソン

				
					# 時間計算量: O(n) # 空間計算量: import リスト クラスの入力による O(1) 解決策: def missingNumber(self, nums: List[int]) -> int: numSet = set(nums) for i in range( len(numSet) + 1): i が numSet にない場合: i nums = [9, 6, 4, 2, 3, 5, 7, 0, 1] print(Solution().missingNumber(nums)) を返します。
				
			
ja日本語