题目

https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof

一个长度为 n-1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0～n-1 之内。在范围 0～n-1 内的 n 个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1: 输入: [0,1,3] 输出: 2

示例 2:

输入: [0,1,2,3,4,5,6,7,9]

输出: 8

限制：

1 <= 数组长度 <= 10000

代码和思路

计算 0-n 的和 total_sum ，计算列表中所有数字的和 nums_sum ，若两者相等，则缺失的数字是 0，否则就是 total_num-nums_sum

total_sum 和 nums_sum 可以合并进行计算

  1. class Solution:
  2.     def missingNumber(self, nums: List[int]) -> int:
  3.         length = len(nums)
  4.         total_sum = 0 # 0~n 的和
  5.         nums_sum = 0 # 列表的和
  6.         for i in range(length):
  7.             total_sum += i
  8.             nums_sum += nums[i]
  9.         total_sum += length
  10.         if total_sum == nums_sum:
  11.             return 0
  12.         else:
  13.             return total_sum - nums_sum