LEETCODE | PYTHON | 268 | 丢失的数字
1. 题目
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/majority-element
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 代码
class Solution:
def missingNumber(self, nums: List[int]) -> int:
#排序
nums.sort()
#计算length
l = len(nums)
#判断首位特殊情况
if nums[0] != 0:
return 0
#判断末位特殊情况
if nums[-1] != l:
return l
#遍历判断
for i in range(1,l):
if nums[i]-nums[i-1]>1:
return nums[i]-1