[リートコード] 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 ⁴
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)) を返します。

簡単

パイソン

関連記事