思路
先计算不缺少元素的总和,减去当前的和,就是缺少的数
code
func missingNumber(nums []int) int {
total := 0
for _, v := range nums {
total += v
}
l := len(nums)
sum := l * (l + 1) / 2
return sum - total
}
更多内容请移步我的repo: https://github.com/anakin/golang-leetcode