如何在1到100的整数数组上找到缺失的数字
栏目: JavaScript · 发布时间: 6年前
内容简介:题目:给定一数组如 [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.
一、数组元素为 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;
}
以上所述就是小编给大家介绍的《如何在1到100的整数数组上找到缺失的数字》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- 989-数组形式的整数加法
- 如何从整数数组中找到最大和最小数
- LeetCode每日一题: 数组形式的整数加法(No.989)
- 前端算法题:二维数组中(每个一维数组的长度相同),左右和上下分别递增,求是否含有指定整数
- leetcode刷题-----7. 整数反转
- Python 2.7 源码 - 整数对象
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
The Sovereign Individual
James Dale Davidson、William Rees-Mogg / Free Press / 1999-08-26 / USD 16.00
Two renowned investment advisors and authors of the bestseller The Great Reckoning bring to light both currents of disaster and the potential for prosperity and renewal in the face of radical changes ......一起来看看 《The Sovereign Individual》 这本书的介绍吧!