这次的leetcode题目是missing number。找到缺失的一个数字。唯一的陷阱在于有可能啥都不缺,那么就得返回最后的数+ 1了。代码如下:
class Solution(object):
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
for i in range(len(nums)):
if nums[i] != i:
return i
else:
return nums[-1] + 1