leetCode -- 三数之和

关注

原创最新推荐文章于 2026-05-02 08:06:19 发布 159 阅读 AI 写同款· GEO 优化 ›

LeetCode-15 三数之和 - 力扣给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。[]唯一可能的三元组和不为 0。[[0,0,0]]唯一可能的三元组和为 0。阅读详情


    var arr = [-1,0,1,2,-1,-4];
    var result = [];
    var obj = {};
    var num = [];
    arr.sort((a,b) => a - b);  //[-4,-1,-1,0,1,2]
    arr.forEach((item,index) => {
      var value = 0 - item;
      var i = 0;
      var j = arr.length-1;
        while(i < j){
          // 如果value大于最大值，小于最小值，在这里面不会有结果
          if(value < arr[i] || value > arr[j]) break;
          else if(value > (arr[i] + arr[j])) i++;
          else if(value < (arr[i] + arr[j])) j--;
          else if(value == (arr[i] + arr[j])){
              if(index != i && index != j){
                var temp = [item,arr[i],arr[j]];
                result.push(temp.sort());
              }
              i ++;
          }
        }
    })

    // 去重
    result.forEach((item,index) => {
      if(!obj[item]){
        num.push(item);
        obj[item] = item;
      }
    })
    console.log(num); // [[-1, -1, 2],[-1, 0, 1]]