如何在1到100的整数数组上找到缺失的数字

最新推荐文章于 2023-04-26 17:27:59 发布

weixin_34023863

最新推荐文章于 2023-04-26 17:27:59 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： javascript ViewUI

原文链接：https://segmentfault.com/a/1190000018157232

本文介绍了一种查找数组中缺失数字的高效算法。通过求和公式N(N+1)/2计算1到N的总和，再减去数组的实际总和，从而找出缺失的数字。文章提供了JavaScript代码实现。

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

一、数组元素为 1~100 内的整数，长度为 N，且数字不重复，如何查找缺失的数字

题目：给定一数组如 [1, 2, 3, 5]，如何查找出缺失的数字 4.
解题思路：数字有规律，1~100 内的连续数字，只缺失一个数字，只要求和相减即可 (Sum1 - Sum2)。其中， Sum1 代表的是完整不缺数字的期待总和，等于 1+2+3+4+5=5*(5+1)/2=15，其演变表达式为 N(N+1)/2; Sum2 代表是的数组元素的总和，等于 1+2+3+5=11。所以缺失的数字为 4=15-11.

Javascript 实现：

function getMissingNum(arr){
    var n = arr.length + 1; // N + 1, 最大项
    var expectedSum = n * (n + 1) / 2; // Sum1
    var sum = 0; // Sum2
    arr.map(item=>sum+=item);
    return expectedSum - sum;
}