js算法---寻找连续数组中的缺失数

寻找连续数组中的缺失数


给定一个数组,给出上边界和下边界数据,里面的数是连续的,但是缺失了一个,要求找出这个缺失的数
例如:arr=[2,1,3,5,4,8,9,6] 一共9个数,已知上边界为1,下边界为9,要找到缺失的7

思路:
首先遍历数组获取目前数组中个数想加的结果
然后根据高斯求和,求出理论上的和
最后相减即得到了缺失的数


const arr = [2,1,3,5,4,8,9,6];
const upperBound = 1;
const lowerBound = 9;
let prevSum = 0;
MisssionNumber(arr);
function MisssionNumber(arr) {
	for(let i=0; i<arr.length; i++){
		prevSum += arr[i];
	}
	const gaosiSum = ((upperBound+lowerBound)*9)/2;
	const missionNum = gaosiSum-prevSum;
	console.log(missionNum);
}

在这里插入图片描述

你可能感兴趣的:(算法,算法)