题目 ：给定一个蕴含 [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 main
import "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))
}
提交截图 ：