LeetCode 筆記 - 268. Missing Number

Posted on Edited 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