力扣100题-07-三数之和

给你一个整数数组 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=[]) {
    // 三数之和固定长度为3以上
    if(nums.length===3){
        return nums[0]+nums[1]+nums[2]===0?[[nums[0],nums[1],nums[2]]]:[]
    }else if(nums.length<3)return
    // 设置一个存储数组
    let successArr=[]
    // 进行一个排序，从小到大进行排序
    nums.sort((a,b)=> a-b)
    // 开始遍历数组
    for(let i=0;i<nums.length;i++){
        // 如果这个数组已经遍历到大于零的位置了，因为已经进行过排序了，那么可以结束循环了，因为后面的必定大于0
        if(nums[i]>0) break
        // 这里是进行一个去重的一个操作，当后一个等于前一个，那么就跳出本次循环进入下一个循环，直至后一个不再等于前一个
        if(i>0&&nums[i]==nums[i-1]) continue
        // 这里是一个左指针，进行向右滑动挑选的一个操作
        let left=i+1
        // 这里是一个右指针，进行向左滑动挑选的一个操作
        let right=nums.length-1
        // 当左右指针不相逢的时候继续执行操作，直至相逢
        while(left<right){
            // 判断三数之和是否等于零
            let sumValue=nums[i]+nums[left]+nums[right]
            // 如果等于零
            if(sumValue===0){
                // 放入数组
                successArr.push([nums[i],nums[left],nums[right]])
                // 这里也是进行一个去重的一个操作，如果本次值等于下一个值，那么左指针就指向下一个
                while(left<right&&nums[left]===nums[left+1])left++
                // 这里也是进行一个去重的一个操作，如果本次值等于下一个值，那么右指针就指向下一个
                while(left<right&&nums[right]===nums[right-1])right--
                // 经历了上面的while循环，已经指向了最后一个相同的值了，那么就把指针再次下移，指向下一个不同的值
                left++
                right--
            }else if(sumValue<0){
                // 当值小于零的时候，那么证明负数太大了，试一试小点的负数
                left++
            }else if(sumValue>0){
                // 当值大于零的时候，那么证明正数太大了，试一试小点的正数
                right--
            }
        }
    }
    console.log(successArr)
    return successArr
};
threeSum([1,-1,-1,2,3,-1,0])