題目在此 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
|
也許你也會想看看