LeetCode 268 缺失數字

2022-09-22 06:21:49 字數 835 閱讀 9554

問題描述:

示例 1:

輸入:[3,0,1]輸出:2
示例 2:

輸入:[9,6,4,2,3,5,7,0,1]輸出:8
說明:

你的演算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現?

方法1:

1

class

solution(object):

2def

missingnumber(self, nums):

3"""

4:type nums: list[int]

5:rtype: int

6"""

7nums.sort()

8for i in

range(len(nums)):

9if nums[i] !=i:

10returni11

return i + 1

官方1:

1

class

solution(object):

2def

missingnumber(self, nums):

3"""

4:type nums: list[int]

5:rtype: int

6"""

7return

len(nums)*(len(nums)+1)//2 - sum(nums)

LeetCode偶爾一題 268 缺失數字

給定一個包含 0 1 2 n 中 n 個數的序列,找出 0 n 中沒有出現在序列中的那個數。 示例 1 輸入 3 0 1 輸出 2 示例 2...

LeetCode 268 丟失的數字

給定一個包含 0 n 中n個數的陣列nums,找出 0 n 這個範圍內沒有出現在陣列中的那個數。 進階 示例 1 輸入 nums 3 0 1...

leetcode問題 缺失數字

給定一個包含0 1 2 n中 n 個數的序列,找出 0 n 中沒有出現在序列中的那個數。 示例 1 輸入 3 0 1 輸出 2示例 2 輸入 9 6 4 2 3 5 7 0 1 輸出 8說明 你的演算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現 解法1 思路 採用數列求和的方式 class ...