Golang Leetcode 268. Missing Number.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89055059

思路

先计算不缺少元素的总和,减去当前的和,就是缺少的数

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

猜你喜欢

转载自blog.csdn.net/anakinsun/article/details/89055059