版权声明:此BLOG为个人BLOG,内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟,不涉及商业用途,转载请附上原博客。 https://blog.csdn.net/bulo1025/article/details/85596113
题目描述
给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1]
输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
思路分析
- 利用n个数序列的求和公式,求出0-n序列的总和
- 利用sum函数,求出列表的和
- 两者之差即缺失的数字
代码实现
class Solution:
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
num_sum = sum(nums)
n = len(nums)
total = (n*(n+1))/2
return int(total - num_sum)