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

内容简介：题目：给定一数组如 [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.

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;
}

以上所述就是小编给大家介绍的《如何在1到100的整数数组上找到缺失的数字》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！

关注我们，获取更多IT资讯^_^

查看所有标签

• 989-数组形式的整数加法
• 如何从整数数组中找到最大和最小数
• LeetCode每日一题: 数组形式的整数加法（No.989）
• 前端算法题：二维数组中（每个一维数组的长度相同），左右和上下分别递增，求是否含有指定整数
• leetcode刷题-----7. 整数反转
• Python 2.7 源码 - 整数对象

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。