查找缺失的数字

小鱼儿 2022-12-27 02:00 169阅读 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
  11. s = Solution()
  12. nums = [0, 4, 3, 1, 5]
  13. print(s.Find_lost(nums))

发表评论

表情：
评论列表 （有 0 条评论，169人围观）

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

相关阅读

    相关 MySQL索引缺失，查找效率低下

    在MySQL中，索引是提高查询性能的重要工具。如果一个表的某个列没有创建索引，那么以下情况可能导致查找效率低下： 1. **全表扫描**：当查询条件无法利用已建索引时，系统会

    怼烎@怼烎@/ 0 赞/ 108 阅读

    相关 查找缺失的数字

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

    小鱼儿小鱼儿/ 0 赞/ 170 阅读