有没有更有效的方法来编码此“ 2和”问题JavaScript
我们的工作是编写一个最多在线性时间内解决两和问题的函数。
两和问题
给定一个整数数组，我们必须找到两个数字，以便它们加起来成为一个特定的目标数字。
函数twoSum应该返回加到目标上的两个数字的索引，如果没有两个元素加到目标上，则我们的函数应该返回一个空数组。
在O(n)时间内解决问题
我们将使用哈希映射来记录已经出现的项目，每次通过时，我们都会检查映射中是否存在任何元素，将其添加到当前元素中时，这些元素将累加到目标中，如果存在则返回一个包含其索引的数组，如果我们不满足此条件而经过整个循环，则将返回一个空数组。
示例
const arr = [2, 5, 7, 8, 1, 3, 6, 9, 4];
const sum = 10;
const twoSum = (arr, sum) => {
const map = {};
for(let i = 0; i < arr.length; i++){
const el = sum - arr[i];
if(map[el]){
return [map[el], i];
};
map[arr[i]] = i;
};
return [];
};
console.log(twoSum(arr, sum));
console.log(twoSum(arr, 12));
console.log(twoSum(arr, 13));
console.log(twoSum(arr, 14));
console.log(twoSum(arr, 24));输出结果
控制台中的输出将为-
[ 2, 5 ] [ 1, 2 ] [ 1, 3 ] [ 3, 6 ] []