找出数组中三个元素之和为目标值的数

bubbleSweet

于 2021-09-07 16:39:11 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记本文章标签： javascript

本文链接：https://blog.youkuaiyun.com/bubbleSweet/article/details/120160573

笔记本专栏收录该内容

38 篇文章

订阅专栏

这篇博客介绍了一种方法，通过排序数组来找到其中三个元素的和等于特定目标值。首先对数组进行升序排序，然后使用双指针技术遍历数组，根据当前元素与目标值的关系调整指针位置，最终找出满足条件的元素组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出数组中三个元素之和为目标值的数

    let arr = [-10,2,3,4,5,10,6,7,8]
    arr = arr.sort()  //从小到大排序 -10,2,3,4,5,6,7,8,10
    let num = []  // 创建一个空数组
    target = 15;
    function fn(arr) {
      for(let i=0; i< arr.length; i++){
        let value = target - arr[i]
        let j = arr.length-1
        for(let k=0; k< arr.length; k++){
        // 因为是升序排列的数组，如果一开始就小于arr[k]，那么后面也一定小于数组中的值，和就一定不会等于目标值
          if(value < arr[k]) break;
          if(arr[k] + arr[j] < value) k++;
          else if(arr[k] + arr[j] > value) j--;
          else num.push(arr[i],arr[k],arr[j]);
        }
      }
    }
    fn(arr)
    alert(num)