js 算法题 在数组中找出和为目标值 target 的那 两个 整数，并返回它们的数组下标

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

var list = [2, 7, 11, 15];

var target = 26

方法1：双重for循环

 function sumTest() {
        for (let i = 0, len = list.length; i < len; i++) {
          // 下标 +1
          for (let n = i + 1; n < len; n++) {
            if (list[i] + list[n] === target) {
              return [i, n];
            }
          }
        }
}
console.log(sumTest()); // [2,3]

 方法2：new Map() 

 function sumTest() {
        const map = new Map();
        for (let i = 0, len = list.length; i < len; i++) {
          // 判断是否是map中的数据
          if (map.has(target - list[i])) {
            return [map.get(target - list[i]), i];
          }
          // 如果不是 使用 set 方法添加进去 
          map.set(list[i], i);
        }
        return [];
}
console.log(sumTest());

方法3：递归

 function sumTest(i) {
        // 计算出差值
        var num = target - list[i]; 
        // find 方法查询数组总是否有 差值
        var diffNum = list.find((item) => item == num);
        if (diffNum == undefined) {
          // 没有就返回继续执行这个函数 下标 + 1
          return sumTest(i + 1);
        } else {
          var  array = [i, list.indexOf(diffNum)];
        }
        return array;
}
console.log(sumTest(0)); // [2,3]