题目：给定一个蕴含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范畴内没有呈现在数组中的那个数。
链接： 力扣Leetcode—高级算法—其余—缺失数字.
示例 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 中。
示例 3：
输出：nums = [9,6,4,2,3,5,7,0,1]
输入：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范畴 [0,9] 内。8 是失落的数字，因为它没有呈现在 nums 中。
示例 4：
输出：nums = [0]
输入：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范畴 [0,1] 内。1 是失落的数字，因为它没有呈现在 nums 中。
标签：位运算、数组、哈希表、数学、序
思路：首项加末项乘以项数/2，就是蕴含 [0, n] 中 n 个数的数组的总和，而后减掉 nums 外面的数组和，就是缺失的那个数
次要Go代码如下：
package mainimport "fmt"func missingNumber(nums []int) int { var sum int n := len(nums) for i := 0; i < n; i++ { sum += nums[i] } return ((1+n)*n)/2 - sum}func main() { var a = []int{9, 6, 4, 2, 3, 5, 7, 0, 1} fmt.Println(missingNumber(a))}提交截图：