在 JavaScript 中查找所有唯一数字对的索引之和的最小值，这些数字对的总和等于给定数字

javascriptweb developmentfront end technologyobject oriented programming

我们需要编写一个函数，该函数将数字数组作为第一个参数，将目标和作为第二个参数。然后，我们要循环遍历该数组，然后将每个值相加(除了它本身 + 它本身)。

如果循环遍历的两个值的总和等于目标和，并且该对值之前没有遇到过，那么我们会记住它们的索引，最后返回所有记住的索引的总和。

如果数组为 −

const arr = [1, 4, 2, 3, 0, 5];

并且总和为 −

const sum = 7;

那么输出应该是 11，因为，

4 + 3 = 7
5 + 2 = 7

索引 −

4 [index: 1]
2 [index: 2]
3 [index: 3]
5 [index: 5]

即

1 + 2 + 3 + 5 = 11

示例

其代码为 −

const arr = [1, 4, 2, 3, 0, 5];
const findIndexSum = (arr = [], sum = 0) => {
   let copy = arr.slice(0);
   const used = [];
   let index = 0, indexFirst = 0, indexSecond, first, second;
   while (indexFirst < copy.length){
      indexSecond = indexFirst + 1;
      while(indexSecond < copy.length){
         first = copy[indexFirst];
         second = copy[indexSecond];
         if (first + second === sum){
            used.push(first, second);
            copy = copy.filter(el => first !== el && second !== el );
            indexFirst--;
            break;
         }
         indexSecond++;
      }
      indexFirst++;
   };
   const indexSum = used.sort().reduce((acc, val, ind) => {
      const fromIndex = ind === 0 || val !== used[ind - 1] ? 0 : index + 1 index = arr.indexOf(val, fromIndex);
      return acc + index;
   }, 0);
   return indexSum;
};
console.log(findIndexSum(arr, 7));