LeetCode 筆記 - 268. Missing Number

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

題目在此 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

也許你也會想看看