15. 三数之和 js

解法一（左右指针）：

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
 let res = []
 nums = nums.sort((a,b) => a-b) //先数组排序，这样指针移动才有意义
 for(let i  = 0 ;i< nums.length ;i ++) {
    if(nums[i] === nums[i-1]){ //如果当前元素和上一个数组元素相同，就跳过本次循环
        continue
    }
   let left = i + 1  //左指针
   let right = nums.length - 1  //右指针
   while(left < right){ 
    if(nums[i] + nums[left] + nums[right] < 0  ){ //如果和小于0 ，说明负的值太大了，往右动一下
       left ++
   }else if (nums[i] + nums[left] + nums[right] === 0 ){
       res.push([nums[i],nums[left],nums[right]]) 
       left++  //左指针右指针都要移动       
       right-- 
       while(nums[left] === nums[left - 1]){
       left++   //判断移动了之后，是不是还是和刚刚一样，一样就在动一下，不然会输出重复值
       }
       while(nums[right] === nums[right + 1]){
       right--
       }
   }else{
       right--
   }}}
 return res
};

执行用时: 128 ms
内存消耗: 51.7 MB

主要思路是，先排序，左小右大，和小于0，左指针右移，等于0，左右都移，和大于0，右指针左移

注意点：

• 如果最左边的值已经大于0了，就没有必要循环了
• 如果最左边的元素，+1之后和刚刚一样，也没有必要循环了
• 如果得到了一个和为0的结果数组，在正常移动过指针之后还要判断，移动完了以后和刚刚移动前是否一样，如果一样，需要再次移动指针，不然会出现相同的结果。