leetcode 15. 三数之和

js 复制代码
/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    nums=nums.sort((a, b) => a-b);
    let len = nums.length
    // 如果长度不足3, 或者排序后最小值>0、或者最大值小于0, 不符合要求
    if(len<3 || nums[0]>0 || nums[len-1]<0) return [];
    if(nums[0]===0 && nums[len-1]===0) return [[0,0,0]]

    let res = []

    // 只有 numx[fixed]<=0,才可能出现答案
    for(let fixed=0; nums[fixed]<=0; fixed++){
        // 在比固定数字大的区域开启双指针
        let left = fixed+1, right = len-1;
        while(left < right){
            // 检验当前位置的三数之和是否满足题意
            let sum = nums[fixed] + nums[left] + nums[right]
            if(sum < 0){
                // 和 < 0, 则左指针指向的较小值增大, 
                left++
                // 同时注意跳过重复值
                while(left<right && nums[left]===nums[left-1]){
                    left++
                }
            }else if(sum > 0){
                // 和 > 0, 则右指针指向的较大值减小
                right--
                // 同时注意跳过重复值
                while(left<right && nums[right]===nums[right+1]){
                    right--
                }
            }else{
                // 满足条件
                res.push( [nums[fixed], nums[left], nums[right]] )
                // 先各走一步
                left++, right--
                // 若左指针当前数据和上一个数据相等, 则指针右移
                // 不能和下一个比较, 因为可能存在当 left===right+1时有nums[left]===nums[right]&&sum===0
                // 如果和方向相同的下一个比较,直接就把这种情况跳过了
                while(left<right && nums[left]===nums[left-1]){
                    left++
                }
                while(left<right && nums[right]===nums[right+1]){
                    right--
                }            
            }
        }
        // 一个nums[fixed]检验完毕后, 跳过重复的值
        while(nums[fixed] == nums[fixed+1]) fixed++
    }
    return res;
};
相关推荐
程序猿阿伟1 小时前
《首屏加载优化手册:Vue3+Element Plus项目提速的技术细节》
前端·javascript·vue.js
ゞ 正在缓冲99%…1 小时前
leetcode2826.将三个组排序
算法·leetcode·动态规划
尘觉1 小时前
面试-浅复制和深复制?怎样实现深复制详细解答
javascript·面试·职场和发展
qq_401700412 小时前
matlab学习
学习·算法·matlab
budingxiaomoli3 小时前
算法--滑动窗口(一)
数据结构·算法
chxii3 小时前
ISO 8601日期时间标准及其在JavaScript、SQLite与MySQL中的应用解析
开发语言·javascript·数据库
没逛够4 小时前
Vue 自适应高度表格
javascript·vue.js·elementui
王哈哈^_^4 小时前
【数据集】【YOLO】【目标检测】农作物病害数据集 11498 张,病害检测,YOLOv8农作物病虫害识别系统实战训推教程。
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·1024程序员节
xier_ran4 小时前
邻接矩阵的 k 次幂意味着什么?从图论到路径计数的直观解释
算法·图论
B站_计算机毕业设计之家5 小时前
预测算法:股票数据分析预测系统 股票预测 股价预测 Arima预测算法(时间序列预测算法) Flask 框架 大数据(源码)✅
python·算法·机器学习·数据分析·flask·股票·预测