查找缺失的数字

小鱼儿 2022-12-27 02:00 25阅读 0赞

题目描述:

从0开始的一组连续的整数,但缺少其中的一个数字,请输出这一数字。

  1. 输入:[0, 4, 3, 1, 5]
  2. 输出:2

解题思路:

  1. 遍历计算数组元素的和,得sum;
  2. 将下标从0开始累加,得sum1;
  3. 缺失的数字为sum1+n-sum;

代码:

  1. class Solution:
  2. def Find_lost(self, nums):
  3. sum, sum1 = 0, 0
  4. n = len(nums)
  5. for i in range(len(nums)):
  6. sum += nums[i]
  7. sum1 += i
  8. result = sum1 + n - sum
  9. return result
  10. s = Solution()
  11. nums = [0, 4, 3, 1, 5]
  12. print(s.Find_lost(nums))

发表评论

表情:
评论列表 (有 0 条评论,25人围观)

还没有评论,来说两句吧...

相关阅读

    相关 查找数字

    题目描述: 从0开始的一组连续的整数,但缺少其中的一个数字,请输出这一数字。 输入:[0, 4, 3, 1, 5] 输出:2 --------------

    相关 找出整数

    一个无序数组里有99个不重复的正整数,范围从1-100,唯独缺少一个赠书,如何找出这个缺失的整数? 解法一:创建一个HashMap,以1-100为键,值都是0,然后遍历整