【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著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.
 
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%のユーザーを破った