算法之旅-Hot100—三数之和-北京尧图网络

题目三数之和描述给你一个整数数组nums判断是否存在三元组[nums[i], nums[j], nums[k]]满足i ! j、i ! k且j ! k同时还满足nums[i] nums[j] nums[k] 0。请你返回所有和为0且不重复的三元组。注意答案中不可以包含重复的三元组。示例输入nums [-1,0,1,2,-1,-4] 输出[[-1,-1,2],[-1,0,1]] 解释 nums[0] nums[1] nums[2] (-1) 0 1 0 。 nums[1] nums[2] nums[4] 0 1 (-1) 0 。 nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。注意输出的顺序和三元组的顺序并不重要。算法思路由于起始数组是无序的导致浪费时间这里先进行从小到大排序然后直接遍历数组拿第一个值 a 然后退化为两数之和用双指针指向这两个数 b c 当 a b c 0 时b 已经是当前最少的值了移动右指针 c 使总和变小当总和小于 0 时同理移动左指针 b相等时候存入三个值中间可以跳过一些数组内相同的值进行优化。class ThreeSum{ public ListListInteger threeSum(int[] nums) { List result new ArrayList(); Arrays.sort(nums); for (int i 0; i nums.length - 2; i) { if (i 0 nums[i] nums[i - 1]){ continue; } if (nums[i] nums[i1] nums[i2] 0){ break; } if (nums[i] nums[nums.length - 1] nums[nums.length - 2] 0){ continue; } int k i 1; int j nums.length - 1; while(k j){ if (nums[i] nums[k] nums[j] 0){ k; }else if (nums[i] nums[k] nums[j] 0){ j--; }else { List list new ArrayList(); list.add(nums[i]); list.add(nums[k]); list.add(nums[j]); result.add(list); k; while(k j nums[k] nums[k - 1]){ k; } j--; while(k j nums[j] nums[j 1]){ j--; } } } } return result; } }注只为记录自己的练习过程方便回顾

算法之旅-Hot100—三数之和

相关推荐

计算机毕业设计之基于ssm框架的食品安全及溯源系统

51. OrCAD中怎么创建新的原理图工程文件？I Cadence Allegro 电子设计快问快答

实习日志day6--实习日志day6--title命名规范化businessType纠正补充缺失的@Log注解报警与通信模块补充产出阶段总结文档

更多资讯

青田县电工证培训通过率揭秘：证书过期了不知道怎么复审延期

2026河南最新政策下特种电工作业教学怎么安排才不耽误工地进度

在昆山哪里学电工证怎么选机构才能不被坑考前押题攻略全公开

电工证审理怎么查询保姆级教程：别被中介骗了，自己查更靠谱

河源连平电工证换证怎么考，全国通用怎么拿？

任县电工证怎么复审官方报名入口在哪找

今日更新

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

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

相关推荐

计算机毕业设计之基于ssm框架的食品安全及溯源系统

51. OrCAD中怎么创建新的原理图工程文件？I Cadence Allegro 电子设计 快问快答

实习日志day6--实习日志day6--title命名规范化businessType纠正补充缺失的@Log注解报警与通信模块补充产出阶段总结文档

更多资讯

青田县电工证培训通过率揭秘：证书过期了不知道怎么复审延期

2026河南最新政策下特种电工作业教学怎么安排才不耽误工地进度

在昆山哪里学电工证怎么选机构才能不被坑 考前押题攻略全公开

电工证审理怎么查询保姆级教程：别被中介骗了，自己查更靠谱

河源连平电工证换证怎么考，全国通用怎么拿？

任县电工证怎么复审官方报名入口在哪找

今日更新

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗 良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗 良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

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

51. OrCAD中怎么创建新的原理图工程文件？I Cadence Allegro 电子设计快问快答

在昆山哪里学电工证怎么选机构才能不被坑考前押题攻略全公开

新疆电工作业干活累吗良心建议助你避开考不过的坑

新疆电工作业干活累吗良心建议助你避开考不过的坑