【技巧】数组元素相加等于某个目标值，js实现

旧城等待， 2022-04-27 21:52 229阅读 0赞

### 1、代码 ###

/* * @Author: laifeipeng * @Date: 2019-02-20 17:36:01 * @Last Modified by: laifeipeng * @Last Modified time: 2019-02-21 14:31:33 */
     
    // 给一个数组（其元素不重复），求所有元素相加为某个值的2个元素对的下标对
    // eg: [2, 9, 3, 10, 8, 1, 22] 目标值11，有[[0, 1], [2, 4], [3, 5]]
    
    
    
    function f(arr, target) {
      const a = arr.slice().sort((a, b) => a - b);
      const len = a.length;
      const key = [];//存放最后的元素组
      const val = [];//存放最后的下标组
      if (len <= 1) return;
      let i = 0;
      let j = len - 1;
      while (i < j) {
        if (a[i] + a[j] < target) {
          i++
        } else if (a[i] + a[j] > target) {
          j--
        } else {
          val.push([a[i], a[j]])
          key.push([i, j])
          i++; j--;
        }
      }
      // 如果只要下标组，则：return key;
      return {
        key, val
      }
    }
    
    // 上面的算法实现需要排序数组，下面介绍一个不用排序的算法
    function findNum2(arr, target) {
      const len = arr.length;
      const key = [];//存放最后的元素组
      const val = [];//存放最后的下标组
      if (len <= 1) return;
      for (let i = 0; i < len; i++) {
        const diff = target - arr[i];
        // 从i+1开始查询是否存在diff的值（下标）
        const index = arr.slice(i + 1).findIndex(i => i === diff);
        if (index !== -1) {
          key.push([i,index]);
          val.push([arr[i],arr[index]]);
        }
      }  
      // 如果只要下标组，则：return key;
      return {
        key, val
      }
    }
    
    // 下面是测试
    const arr = [2, 9, 3, 10, 8, 1, 22];
    const target = 11;
    console.log(f(arr, target))
    console.log(g(arr, target))
    // { key: [ [ 0, 5 ], [ 1, 4 ], [ 2, 3 ] ],
    // val: [ [ 1, 10 ], [ 2, 9 ], [ 3, 8 ] ] }
    复制代码

### 2、效果图 ###