LeetCode 筆記 - 268. Missing Number

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

相關文章