javascript - 给定一个包含数字的数组，当 2 个元素加起来等于一个目标时，我如何编写一个递归函数来查找数组中的索引？

Question

这里是提示:给定一个整数数组，返回两个数字的索引，使它们加起来等于一个特定的目标。

您可以假设每个输入都有一个解决方案。

例子: 给定 nums = [2, 11, 15, 7], target = 9,

因为 nums[0] + nums[1] = 2 + 7 = 9, 返回 [0, 1]。

这是我的解决方案，但它似乎没有给出我预期的输出:

var sumTarget = function(array, target) {
  var result = [];
  var copy = array.slice();
  var firstValue = array.shift();
  if (array.length === 0) {
    return result;
  }
  for (var i = copy.indexOf(firstValue) + 1; i < copy.length; i++) {
    if (firstValue + copy[i] === target) {
      Array.prototype.push.apply(result, [copy.indexOf(firstValue), i]);
    }
  }

  return sumTarget(array, target);
};

Answer 1

像这样:

https://jsfiddle.net/rqp93gpy/2/

function getIndexes(arr, target, offset) {
  var result = [], i;
  if (arr.length <= 1) return [];

  if (offset === undefined) offset = 0;

  for (i = 1; i < arr.length; i++) {
    if (arr[0] + arr[i] === target) {
      result.push([offset, offset + i]);
    }
  }
  return result.concat(getIndexes(arr.slice(1), target, offset + 1));
}

console.log(JSON.stringify(getIndexes([2, 11, 15, 7, 6, 3, 4, 8, 9, 5, 7], 9),
                           null, 4));

输出:

[
    [
        0,
        3
    ],
    [
        0,
        10
    ],
    [
        4,
        5
    ],
    [
        6,
        9
    ]
]