(超级详细)算法刷题Leecode15. 三数之和

题目描述

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != ji != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请

你返回所有和为 0 且不重复的三元组。

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

源代码和其他算法题的源码已经上传代码仓库(开源),有兴趣的小伙伴可以去看一看,点点star喔,也可以提交自己对不同算法的看法喔!

代码仓库地址为::::这里时代码仓库的地址喔!!!!!!!!

代码实现(思路在注释里喔!)

package my15;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class SuandFa15 {public List<List<Integer>> threeSum(int[] nums) {//第一步,先将代码排序,这样会提高代码的效率,因为题目要求三数和为0,我们知道当从小到大排序时,当三个数中最小的数//大于0的时候,不管怎么样都不会有结果是零的情况,将代码排序会方便我们判断。Arrays.sort(nums);//第二步,我们新建一个List集合存储所有最后结果为0的三个数。List<List<Integer>> its = new ArrayList<>();int length = nums.length;//第三步,我们可以将最左面的指针固定,其他两个指针作为双指针。//最左面的指针i使用for循环遍历,循环终止条件是i <= nums.length-2for (int i = 0; i < length-2; i++) {//当此时i指针对应的数据大于0时直接跳出循环,因为最左面的指针作为最小的指针,当nums[i]>0时,//其他的两个指针对应的索引均大于0,不符合条件nums[i] + nums[j] + nums[k] == 0if (nums[i] > 0){break;}//若下一次的i指针和当前i指针相同的话跳出当前循环。//同时需要注意当前的i指针要大于0也就是说第一次循环时不走这一个判断条件if (i >0 && nums[i] == nums[i-1]){continue;}//双指针的左右指针定int j = i+1;int k = length-1;while( j < k){int sum = nums[i] + nums[j] + nums[k];//当结果 == 0时if (sum == 0){//添加进入数组中its.add(new ArrayList<Integer>(Arrays.asList(nums[i], nums[j], nums[k])));//判断下一次与该左右指针相同的跳出循环,并执行j++ ,k --while(j < k && nums[j] == nums[j+1]){j++;}j++;while(j < k && nums[k] == nums[k-1]){k--;}k--;}//当sum的值小于0时,说明当前的数还不够大所以需要将左指针向前移动一位,并且//当移动之前的值等于移动之后的值时,忽略这一次的值,并向前移动一位。if (sum < 0){while(j < k && nums[j] == nums[j+1]){j++;}j++;}//当sum的值大于0时,反之亦然if (sum > 0){while(j < k && nums[k] == nums[k-1]){k--;}k--;}}}return its;}public static void main(String[] args) {SuandFa15 suandFa15 = new SuandFa15();int[] suanfa15demo = {-1,0,1,2,-1,-4};suandFa15.threeSum(suanfa15demo);}
}

运行结果

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/4144.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

无线网卡失灵的应急措施

无线网卡失灵的应急措施 网卡型号为RTL8822CE, 早上失灵, 无法检查到网卡 我的电脑是双系统, ubuntu为linux20.04, 直接查不到网卡 windows11可以查到网卡, 可以读取wifi列表, 但是无法连接到其他wifi 手机是ios, 通过数据线共享网络还很蠢, 在ubuntu可以即插即用, 但是wi…

【Redis(10)】Redis单机性能调优思路

在高并发、大数据量的应用场景中&#xff0c;Redis以其卓越的性能成为了首选的内存数据库。然而&#xff0c;即便是设计精良的系统&#xff0c;也难免会遇到性能瓶颈。Redis也不例外&#xff0c;那么如何全方位地对Redis进行优化呢&#xff1f;本文将给你一个Redis性能优化的思…

js实现字符串转json对象的四种方法

在JavaScript中&#xff0c;将字符串转换为JSON对象通常使用的是JSON.parse()方法。但为了满足你的需求&#xff0c;我将提供四种方法&#xff0c;虽然其中大部分方法都是基于JSON.parse()。 方法一&#xff1a;使用JSON.parse() JSON.parse()是最常用且最标准的方法&#xf…

鸿蒙内核源码分析(进程管理篇) | 谁在管理内核资源?

官方基本概念 从系统的角度看&#xff0c;进程是资源管理单元。进程可以使用或等待CPU、使用内存空间等系统资源&#xff0c;并独立于其它进程运行。 OpenHarmony内核的进程模块可以给用户提供多个进程&#xff0c;实现了进程之间的切换和通信&#xff0c;帮助用户管理业务程序…

香港BTC、ETH现货ETF同时通过,对行业意义几何?

香港比美国更快一步通过以太坊现货 ETF。 2024 年 4 月 15 日&#xff0c;香港嘉实国际资产管理有限公司&#xff08;Harvest Global Investments&#xff09;今天宣布&#xff0c;得到香港证监会的原则上批准&#xff0c;将推出两大数字资产&#xff08;比特币及以太坊&#…

网络程序 -- TCP版服务器

一 多进程版TCP服务器 1.1 核心功能 对于之前编写的 字符串回响程序 来说&#xff0c;如果只有一个客户端进行连接并通信&#xff0c;是没有问题的&#xff0c;但如果有多个客户端发起连接请求&#xff0c;并尝试进行通信&#xff0c;服务器是无法应对的 原因在于 服务器是一个…

WIFI加密方式对无线速率的影响

文章目录 无线加密三种选择&#xff1a;WEP、WPA和WPA2测试平台和测试方法非加密和WEP加密测试 结果差别巨大非加密条件下 300M无线路由实测WEP加密条件下 300M无线路由实测 TKIP加密算法&#xff1a;WPA与WPA2成绩低迷WPA加密&#xff08;TKIP加密算法&#xff09;条件下 300M…

【C++】---STL之list详解

【C】---STL之list详解 一、了解list的基本信息二、成员函数1、构造2、迭代器3、empty()4、size()5、front()6、back()7、push_front()8、pop_front()9、push_back()10、pop_back()11、insert()12、erase()13、swap()14、sort()15、reverse() 一、了解list的基本信息 1、库里面…

Java同时使用@RequestBody和@RequestParam传参在postman中执行请求报错:Unsupported Media Type

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

C语言数据结构之栈

目录 1.栈的概念及结构2.栈的实现3.栈的代码实现4.相关例题 •͈ᴗ•͈ 个人主页&#xff1a;御翮 •͈ᴗ•͈ 个人专栏&#xff1a;C语言数据结构 •͈ᴗ•͈ 欢迎大家关注和订阅!!! 1.栈的概念及结构 栈&#xff1a;一种特殊的线性表&#xff0c;其只允许在固定的一端进行插…

ElasticSearch集群

我们ES集群主要解决的是这两个问题&#xff1a;海量数据存储问题、单点故障问题 海量数据存储问题&#xff1a;单机的ES&#xff0c;数据存储能力是有上限的 单点故障问题&#xff1a;如果单机上的Elasticsearch节点发生故障&#xff0c;整个系统会停止服务&#xff0c;导致数据…

Android 修改状态栏电池图标颜色

基于Sprd Android 11 Android_source/packages/SystemUI/src-unisoc/com/unisoc/systemui/battery/BatteryMeterDrawable.java if(mLevel < 20){mBatteryPaint.setColor(Color.parseColor("#FF6632")); }

TCP案例-实时群聊

实现思路 服务器端循环获取所有的客户端socket&#xff0c;放到一个socket的list中&#xff0c;等到需要通信的时候&#xff0c;调用相对应的管道就可以了客户端和服务器端一样&#xff0c;纪要发送消息&#xff0c;也要接受消息 代码 客户端 // tcp客户端 public class Clie…

2、Flink DataStreamAPI 概述(下)

代码示例 Maven 依赖 <dependencies><dependency><groupId>org.apache.flink</groupId><artifactId>flink-streaming-java</artifactId><version>1.19.0</version></dependency><dependency><groupId>org…

Xcode隐私协议适配

1. Privacy manifest files 1.1 简介 自己App或三方SDK&#xff08;通过XCFrameworks|Swift packages|Xcode projects集成的&#xff09;需要包含一个隐私清单文件&#xff08;privacy manifest&#xff09;叫作 PrivacyInfo.xcprivacy。它是一个属性列表&#xff0c;记录了A…

VIM插件安装与配置

文章目录 前言插件管理工具1. vimrc通用配置5.标签列表插件(taglist)总结 前言 在某些情况下只能用vim编辑器&#xff0c;而没有类似vscode的图形化界面&#xff0c;为vim配置一系列插件即可方便的在vim下编程 插件管理工具 VundleVim vim-plug 将插件的地址添加进去&#xf…

[C++基础学习]----03-程序流程结构之循环结构详解

前言 在C程序中&#xff0c;循环结构在用于重复执行一段代码块&#xff0c;直到满足某个条件为止。循环结构有多种形式&#xff0c;包括while循环、do-while循环和for循环。 正文 01-循环结构简介 1、while循环语句&#xff1a; while循环在每次循环开始前检查条件是否为真&a…

【利兹】XJCO3910/COMP391001 Combinatorial Optimisation组合优化/运筹学 cw考试资料辅导

COMP391001| XJCO3910 (36642) 西交利兹院 Combinatorial Optimisation组合优化/运筹学 资料or辅导 需要请私聊 1.独家近年考试题 包你高分 2. cw and 官方标准答案 3. worksheets and solutions

【docker】安装openjdk

查看可用的 openjdk版本 docker hub 查看地址&#xff1a;https://hub.docker.com/_/openjdk 此图片已被正式弃用&#xff0c;建议所有用户尽快找到并使用合适的替代品。其他官方形象替代品的一些例子&#xff08;按字母顺序列出&#xff0c;没有有意或暗示的偏好&#xff09;…

机器学习:深入解析SVM的核心概念(问题与解答篇)【一、间隔与支持向量】

直接阅读原始论文可能有点难和复杂&#xff0c;所以导师直接推荐我阅读周志华的《西瓜书》&#xff01;&#xff01;然后仔细阅读其中的第六章&#xff1a;支持向量机 间隔与支持向量 问题一&#xff1a;什么叫法向量&#xff1f;为什么是叫法向量 在这个线性方程中&#xff…