用es6实现输入一个整数数组 array 和一个目标值 target,找出数组中两个数的和为目标值target的两个数的下标(或索引),将结果存入一个数组(result)并返回该数组。
时间: 2024-05-03 08:20:34 浏览: 58
两数之和:在该数组中找出和为目标值的那两个整数,并返回他们的数组下标
好的,这个问题可以回答。以下是用 ES6 实现的代码:
```javascript
function findTwoSumIndex(array, target) {
const map = new Map();
for (let i = 0; i < array.length; i++) {
const complement = target - array[i];
if (map.has(complement)) {
return [map.get(complement), i];
}
map.set(array[i], i);
}
return [];
}
const array = [2, 7, 11, 15];
const target = 9;
const result = findTwoSumIndex(array, target);
console.log(result); // [0, 1]
```
该函数使用了哈希表(Map)来判断是否存在目标值的补数,时间复杂度为 O(n)。调用函数时传入整数数组和目标值,返回一个包含两个数的下标的数组。
阅读全文