确定数组中是否存在一对值,其中值对的平均值等于JavaScript中的目标平均值
我们需要编写一个JavaScript函数,该函数接受一个排序的整数数组和一个目标平均值作为第一个和第二个参数。
函数应确定数组中是否存在一对值的平均值,该对值等于目标平均值。
有一个具有O(1)额外空间复杂度和O(n)时间复杂度的解决方案。由于对数组进行了排序,因此有两个索引是有意义的:一个索引从数组的开始到结束(例如y),另一个从数组的结束到开始(例如x)。
示例
为此的代码将是-
const arr = [1, 2, 4, 6, 7, 9, 11];
const averagePair = (arr = [], target = 1) => {
let x = arr.length − 1;
for (let y = 0; y < x; y++) {
while (y < x && arr[x] + arr[y] > 2*target) {
x−−;
};
if (x !== y && arr[x] + arr[y] === 2 * target) {
return true;
};
};
return false;
};
console.log(averagePair(arr, 6.5));输出结果
控制台中的输出将是-
true
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短