寻找连续数组中的缺失数
给定一个数组,给出上边界和下边界数据,里面的数是连续的,但是缺失了一个,要求找出这个缺失的数
例如: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
思路:
首先遍历数组获取目前数组中个数想加的结果
然后根据高斯求和,求出理论上的和
最后相减即得到了缺失的数
const arr = [2,1,3,5,4,8,9,6];
const upperBound