梦破碎的地方🥲——三数之和

前言

在面试当中面试官会突然出道算法题来卡卡,题目都是基于leetcode里边的。三数之和也是大厂面试常考到的！！

题目

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

题解

var threeSum=function(nums){
let res=[];
nums.sort((a,b)=>a-b);
let size=nums.length;
if(nmus[0]<0&&nums[size-1]>0||nums[0]==0&&nums[size-1]==0){
   let i=0;
   while(i<size-2){
    
     let first=i+1;
     let last=size-1;
     while(first<last){
         let sum=nums[i]+nums[first]+nums[last]
         if(sum===0){
            res.push([nums[i],nums[first],nums[last]]);
         }
         if(sum<0){
              while(nums[first]===nums[++first]){}
         }else{
            while(nums[last]===nums[--last]){}
         
         }
     }
     while(nums[i]===nums[++i]){}
   }
}
return res;
}

这道题的核心思路是通过 双指针法 和 排序 来高效地找到所有满足条件的三元组 先用arr.sort()对数组进行排序。值得注意的是所有元素相同的三元组只能算是一组,因此遇到相同值的时候指针需要移动通过while(nums[first]===nums[++first]){}...值得注意的是为了满足找到两个元素我们要求while(first<last)。