- 缺失數字
給定一個包含 0, 1, 2, ..., n 中 n 個數的序列,找出 0 .. n 中沒有出現在序列中的那個數,
示例 1:
輸入: [3,0,1]
輸出: 2
你的演算法應具有線性時間復雜度,你能否僅使用額外常數空間來實作?
class Solution:
def missingNumber(self, nums:List[int]) -> int:
for i in range(0, len(nums)+1):
if i not in nums:
return i
數學方法
class Solution:
def missingNumner(self, nums:LIst[int]) ->int:
return len(nums+1) * len(nums) // 2 - sum(nums)
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/105000.html
標籤:其他
