7.LeetCode算法习题讲解--双指针--四数之和-北京尧图网络

一.题目习题链接18. 四数之和 - 力扣LeetCode二.题目分析给定数组nums和目标值target寻找所有不重复的四元组[nums[a], nums[b], nums[c], nums[d]]满足下标约束0 ≤ a,b,c,d n四个下标互不相等数值条件nums[a]nums[b]nums[c]nums[d] target结果要求不能包含重复四元组返回顺序随意⚠️ 重点区分下标不同但元素组合一样 → 视为重复需要去重。例[2,2,2,2]只能输出一组答案。这里的题目分析与前面三数之和的讲解一样三.算法原理讲解解法一暴力枚举去重这里我就不过多介绍了可以看上一节的三数之和解法二双指针去重思路与三数之和的思路完全相同三数之和是固定一个数利用双指针进行查找这里也是类似固定两个数利用双指针进行查找这里需要注意的是要进行三次去重四.编写代码这里有一个注意的点红色框里面会出现数据溢出的风险所以这里需要转化为long long注这里的数组长度要储存下来nums.size()返回的类型是size_t它是无符号整数unsigned无符号数永远 ≥ 0不能存负数。一旦做减法结果小于 0不会得到‑1而是发生「无符号下溢」自动变成一个非常大的正数。class Solution { public: vectorvectorint fourSum(vectorint nums, int target) { vectorvectorint ret; sort(nums.begin(), nums.end()); int n nums.size(); for(int i 0; i n - 3;) // 固定数a { int a i; for(int j i 1; j n - 2;) // 固定数b { int b j, left j 1, right n - 1; while(left right) { // 注意数据溢出 long long num (long long)nums[a] nums[b] nums[left] nums[right]; if(num target) { right--; } else if(num target) { left; } else { ret.push_back({nums[a], nums[b], nums[left], nums[right]}); left; right--; // 去重一 while(left right nums[left] nums[left - 1]) left; while(left right nums[right] nums[right 1]) right--; } } // 去重二 j; while(j n - 2 nums[j] nums[j - 1]) j; } // 去重三 i; while(i n - 3 nums[i] nums[i - 1]) i; } return ret; } };两段代码结果不一样的根源vectorint ret(1,2); // size() 1 cout (0 ret.size() - 3) endl; //①输出1true int n ret.size() - 3; //②n -2ret.size()返回size_t64 位无符号 unsigned第①处0 ret.size()-3ret.size()→size_t(1)无符号1‑3全部操作数都是无符号触发无符号下溢1 -3 -2但是无符号不能存负数按照模 \(2^{64}\) 换算得到巨大无符号数18446744073709551614比较0 这个超大无符号数→ 条件成立输出1(true)整个表达式全部按size_t无符号运算没有转换成 int。第②处int n ret.size() - 3;同样先算ret.size()-3得到那个巨大的size_t大数把这个巨大无符号数赋值给 int 类型变量 n大数截断转换成有符号 int结果变成‑2⚠️关键点下溢发生在无符号运算那一步赋值给 int 只是把巨大数强制截断转回负数不是减法得到‑2

7.LeetCode算法习题讲解--双指针--四数之和

相关推荐

2026世界机器人大会日程解析：技术趋势洞察与高效参会指南

MoveIt编程实战：从API调用到复杂运动规划与避坑指南

数学建模知识体系构建：从零散笔记到高效“外挂大脑”的实践指南

更多资讯

如何系统学习大模型算法？llm-algo-leetcode 从入门到生产的三段式路线

【保姆级打包】全套元件库+封装库：Altium Designer一步导入

【免费开源】堕落玩偶0.49版：自由捏娃+多结局的科幻恋爱沙盒

如何使用parakeet-tdt-0.6b-v3：新手必读的parakeet-mlx快速上手教程

【永久免费】微信小程序视频下载快速指南

水下OFDM多径信道建模与误码率优化实战

今日更新

AI智能体开发实战：从技术原理到商业落地

OpenShell 完全定制指南：从安装到深度配置，打造高效 Windows 开始菜单

Superpowers技能体系全解析：从Skills引入到安装的完整指南

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？