郑州做网站建设公司哪家好宁波网站优化

题目：给定一个整数数组 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++) {// 下标 +1for (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) {// 没有就返回继续执行这个函数 下标 + 1return sumTest(i + 1);} else {var  array = [i, list.indexOf(diffNum)];}return array;
}
console.log(sumTest(0)); // [2,3]