268. 缺失数字 golang

hodgeKou

于 2020-01-31 21:06:27 发布

阅读量178

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/csdn_kou/article/details/104128168

版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种高效算法，用于从给定的整数数组中找出缺失的数字。通过计算数组中所有元素的总和，并与完整序列的预期总和进行比较，可以快速定位缺失的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Me

首项加末项乘以项数/2.就是总和。然后剪掉nums里面的数组和


func missingNumber(nums []int) int {
	var sum int
    lens := len(nums)
	for _, value := range nums {
		sum += value
	}
	return ((1 + lens) * lens) / 2 - sum
}