【 每天学习一点算法 2026/01/30】三数之和

每天学习一点算法 2026/01/30

题目:三数之和

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

注意:答案中不可以包含重复的三元组。

这道题可以变成再数字中找两数和为某一个数,我们遍历数组将然后在其余项中找与这个项和为 0 的两项即可,为了方便后续的选择操作,我们可以对数组进行排序,再利用双指针找到目标值(注意事项我就写在代码备注里面了)。

typescript 复制代码
function threeSum(nums: number[]): number[][] {
  nums.sort((a, b) => a - b) // 对数组进行排序
  const res = []
  for (let i = 0; i < nums.length - 2; i++) {
    if (i > 0 && nums[i] === nums[i - 1]) continue // 跳过重复的项
    if (nums[i] > 0) break; // 因为已经进行了排序,如果当前值已经大于 0 就不可能和为 0 了
    let left = i + 1 // 左指针
    let right = nums.length - 1 // 右指针
    const traget = -nums[i] // 目标值
    while (left < right) {
      const sum = nums[left] + nums[right]
      // 两数和与目标值不相等根据情况移动指针
      if (sum > traget) {
        right--
      } else if (sum < traget) {
        left++
      } else {
        // 两数和与目标值相等
        res.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--
        // 移动指针
        left++
        right--
      }
    }
  }
  return res
};

题目来源:力扣(LeetCode)

相关推荐
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_12 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho13 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o13 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记13 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
优化Henry14 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
青少儿编程课堂15 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_67816 小时前
JavaSE通关手册:数组
数据结构
电科_银尘16 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法