【Python】【難易度:簡単】Leetcode面接問題17.04.消えた数字
752 ワード
配列numsには0からnまでのすべての整数が含まれていますが、1つ欠けています.コードを書いてその欠落した整数を見つけてください.O(n)時間内に完成する方法はありますか?
注意:本題は本の原題に対して少し変更されます.
例1:
入力:[3,0,1]出力:2
例2:
入力:[9,6,4,2,3,5,7,0,1]出力:8
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/missing-number-lcci著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.
実行結果:
に合格
詳細を表示
実行時間:1920 ms、すべてのPythonコミットで8.92%のユーザーを破った
メモリ消費量:13 MB、すべてのPythonコミットで100.00%のユーザーを破った
注意:本題は本の原題に対して少し変更されます.
例1:
入力:[3,0,1]出力:2
例2:
入力:[9,6,4,2,3,5,7,0,1]出力:8
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/missing-number-lcci著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.
class Solution(object):
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
res=[i for i in range(len(nums)+1)]
for i in nums:
res.remove(i)
return res[0]
実行結果:
に合格
詳細を表示
実行時間:1920 ms、すべてのPythonコミットで8.92%のユーザーを破った
メモリ消費量:13 MB、すべてのPythonコミットで100.00%のユーザーを破った