javascript - 找到数组的两个元素，使得它们的绝对差不大于给定整数但尽可能接近所述整数

Question

如果我替换 new_one (var new_one=Math.max(Math.abs(array[i]- array[j]),return new_one)); max_value 结果会是 false？

function absolute_difference(array, num) {
  var new_one = -1;
  for (var i = 0; i < array.length; i++) {
    for (var j = i + 1; j < array.length; j++) {
      if ((Math.abs(array[i] - array[j])) <= num) {
        var new_one = Math.max(Math.abs(array[i] - array[j]), new_one);
      }
    }
  }
  return new_one;
}
console.log(absolute_difference([12, 10, 33, 34], 24));

Answer 1

您可以获取增量并检查所需的值，以及增量是否大于最后一个最大值。然后存储值和局部最大值。

function absolute_difference(array, num) {
    var pair,
        max = -1,
        delta;

    for (var i = 0; i < array.length - 1; i++) {     // adjust length
        for (var j = i + 1; j < array.length; j++) {
            delta = Math.abs(array[i] - array[j]);
            if (delta <= num && delta > max) {
                 pair = [array[i], array[j]];
                 max = delta;
            }
        }
    }
    return pair;
}

console.log(absolute_difference([12, 10, 33, 34], 24));