LeetCode 筆記 - 268. Missing Number

在一個連續數列中找出缺少的那個數字。本文提供排序後線性掃描的直覺解法。雖然簡單,但它引導開發者思考如何透過數據結構的有序性來快速定位異常點,是處理數據完整性檢查的基礎訓練。

發佈
閱讀
約 1 分鐘
字數
134
⚠️ 舊文提醒:本文發佈於約 4 年前,部分內容或指令可能已過時,請斟酌參考。

題目在此 268. Missing Number

給定一個連續數列但缺少一個數字,請找出缺少的數字為何

解題思維

排序之後,掃過一次

程式碼

1
2
3
4
5
6
7
8
9
10
class Solution:
def missingNumber(self, nums: List[int]) -> int:

size = len(nums)
nums.sort()
for i in range(size):
if nums[i] != i:
return i

return size

也許你也會想看看

輸入關鍵字開始搜尋 · ↑↓ 選擇 · Enter 開啟