如何在数组中找到三个元素的和，它们的和等于某个目标和
我们必须编写一个函数，说它threeSum()接受一个Numbers数组和一个目标和。它检查数组中是否存在与目标总和相加的三个数字，如果数组中存在这三个数字，则应在数组中返回其索引，否则应返回-1。
方法
方法很简单，我们将首先编写一个函数twoSum()，该函数接受一个数组和一个目标和，并花费线性时间和空间来返回两个数字的索引，否则两个数字加起来就等于目标和。
然后，我们编写实际函数threeSum()，该函数遍历数组中的每个元素以找到第三个元素的索引，将其添加到twoSum()数字中可将其累加为实际目标。
因此，像这样我们可以找到O（N^2）时间中的三个元素。让我们为此编写代码-
示例
const arr = [1,2,3,4,5,6,7,8];
const twoSum = (arr, sum) => {
const map = {};
for(let i = 0; i < arr.length; i++){
if(map[sum-arr[i]]){
return [map[sum-arr[i]], i];
};
map[arr[i]] = i;
};
return -1;
};
const threeSum = (arr, sum) => {
for(let i = 0; i < arr.length; i++){
const indices = twoSum(arr, sum-arr[i]);
if(indices !== -1 && !indices.includes(i)){
return [i, ...indices];
};
};
return -1;
};
console.log(threeSum(arr, 9));
console.log(threeSum(arr, 8));
console.log(threeSum(arr, 13));
console.log(threeSum(arr, 23));输出结果
控制台中的输出将为-
[ 0, 2, 4 ] [ 0, 2, 3 ] [ 0, 4, 6 ] -1