查找缺失的数字
题目描述:
从0开始的一组连续的整数,但缺少其中的一个数字,请输出这一数字。
输入:[0, 4, 3, 1, 5]
输出:2
解题思路:
- 遍历计算数组元素的和,得sum;
- 将下标从0开始累加,得sum1;
- 缺失的数字为sum1+n-sum;
代码:
class Solution:
def Find_lost(self, nums):
sum, sum1 = 0, 0
n = len(nums)
for i in range(len(nums)):
sum += nums[i]
sum1 += i
result = sum1 + n - sum
return result
s = Solution()
nums = [0, 4, 3, 1, 5]
print(s.Find_lost(nums))
还没有评论,来说两句吧...