LeetCode每日一题（2021.11.06）【EASY】

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/missing-number

示例 1：
输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。

示例 2：
输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。

class Solution:def missingNumber(self, nums: List[int]) -> int:# 法一：暴力hash表查询。# num_hash = dict.fromkeys(range(len(nums)+1), 0)# for i in num_hash:#     if i not in nums:#         return i# 法二：求和，[0,n]的和 与 nums的和 ，这两个的差就是要找的数字。tatal_num = sum(nums)n = len(nums)total = ((0+n)*(n+1))/2return int(abs(tatal_num-total))