leetcode:三数之和---双指针

问题:

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

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

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

示例:

示例 1:

输入: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] 。
注意,输出的顺序和三元组的顺序并不重要。

示例 2:

输入:nums = [0,1,1]
输出:[]
解释:唯一可能的三元组和不为 0 。

示例 3:

输入:nums = [0,0,0]
输出:[[0,0,0]]
解释:唯一可能的三元组和为 0 。

提示:

3 <= nums.length <= 3000

-105 <= nums[i] <= 105

代码(思路在代码上注释了):

 public List<List<Integer>> threeSum(int[] nums) {//排序,方便后续双指针移动Arrays.sort(nums);//返回值类型List<List<Integer>>lists=new ArrayList<>();//定义集合里面的集合,数组内容将会进入的集合List<Integer>list;//数组的长度int len=nums.length;//后续使用的三个指针,其中a为定。b,c为动,sum为三个数之和// a,b,c同时为数组索引int a,b,c,sum;//循环遍历for(int i=0;i<len-2;i++){//a,b,c赋初位置a=i;b=i+1;c=len-1;if(nums[a]>0){//如果nums[a]大于0那么再加两个大于0的数还是大于0continue;}if(a>0&&nums[a-1]==nums[a]){//当a走到下一个时避免与上一个相同continue;}while(b<c){//求和sum=nums[a]+nums[b]+nums[c];if(sum>0){//大于0,则num[c]过大c--;//同时避免相同//此处建议这样写,c--单独写会超时while(b<c&&nums[c]==nums[--c]);}else if(sum<0){//小于0,则num[b]过小b++;//同时避免相同//此处建议这样写,b++单独写会超时while(b<c&&nums[b]==nums[++b]);}else{//sum=0时,加入内层集合//注意每次创建新的内部集合(List<List<Integer>>此处是泛型)//就当作内部和外部(不是准确这种说法)list=new ArrayList<>();list.add(nums[a]);list.add(nums[b]);list.add(nums[c]);//将内部集合放入外层集合//注意外层集合创建一次即可lists.add(list);//此处是为了避免出现相同的内部集合while(b<c&&nums[b]==nums[++b]);while(b<c&&nums[c]==nums[--c]);}}}//最终返回外层集合return lists;}

结果:

相似双指针题:

这道比较简单:

leetcode:最接近的三数之和---(双指针,排序,数组)-CSDN博客

由于这道题最终结果只有一个,所以作者我没有去重写while判断

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

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

相关文章

深入浅出 diffusion(1):白话 diffusion 原理(无公式)

两个过程前向过程&#xff08;forward process&#xff09;&#xff1a;添加噪声&#xff1b;反向过程&#xff08;reverse process&#xff09;&#xff0c;又称为扩散过程&#xff08;diffusion process&#xff09;&#xff1a;去除噪声&#xff0c;数据样本生成。 过程核心…

云架构(一)

以下的设计模式有利于在构建可靠&#xff0c;可扩展&#xff0c;安全的分布式应用。 每种设计模式都描述了它要解决的问题、注意事项和在微软的例子。大部分设计模式包含了代码例子或者片段&#xff0c;用来展示在微软云上是如何实现的。但是这些设计模式对于其他分布式系统也是…

bean的一生

你曾读spring源码 “不知所云”、“绞尽脑汁”、“不知所措”嘛&#x1f923;&#x1f923;&#x1f923; 那这篇文章可能会对你有所帮助&#xff0c;小编尝试用简单、易懂的例子来模拟spring经典代码&#x1f449;Spring Bean生命周期及扩展点&#xff0c; 让你能够****轻松…

uniapp一些常用api

1、预览文件 viewFile(){ uni.showLoading({ title: 正在打开 }) uni.downloadFile({ url: fileUrl, // 服务器上文件路径 filePath: uni.env.USER_DATA_PATH file…

Linux系统Shell脚本编程之条件语句

一、条件测试 Shell 环境根据命令执行后的返回状态值 " $? " 来判断是否执行成功&#xff0c;当返回值为0时表示成功&#xff0c;否则表示失败或异常&#xff08;非0值&#xff09;。使用专门的测试工具 test 命令&#xff0c;可以对特定条件进行测试&#xff0c;并…

BurpSuite Pro 2023.12.1.2下载与破解-最新版BurpSuite Pro

本文在我的博客地址是&#xff1a;https://h4cker.zip/post/f05ae2e66da503f6383dffe48cdf5bac 上一次BurpSuite的分享还是在2020年 由于CSDN有防盗链&#xff0c;我自己的博客都无法访问这篇博文的图片了 至于为什么再写一次&#xff0c;是因为我看到群里这张图&#xff1a;…

小型洗衣机哪家好?专门洗内衣内裤的小型洗衣机

内衣专用的洗衣机是一种专门设计用于洗涤内衣和贴身衣物的小型洗衣机。相比于普通的大型洗衣机&#xff0c;这样的小型洗衣机在设计和功能上有很大的区别。内衣专用的迷你洗衣机可以有效地保护内衣和贴身衣物的质量和卫生。在传统的洗衣机中&#xff0c;如果经常将内衣裤、袜子…

mask transformer相关论文阅读

前面讲了mask-transformer对医学图像分割任务是非常适用的。本文就是总结一些近期看过的mask-transformer方面的论文。 因为不知道mask transformer是什么就看了一些论文。后来得出结论&#xff0c;应该就是生成mask的transformer就是mask transformer。 相关论文&#xff1a; …

腾讯云短信开发

短信服务应用申请 """ 准备工作 1&#xff09;创建短信应用 - 应用管理 2&#xff09;申请短信签名 - 国内短信 > 签名管理 3&#xff09;申请短信模块 - 国内短信 > 正文模板管理 """python中开发腾讯云短信服务 """ 1…

【复现】奥威亚视屏云平台文件读取漏洞_27

目录 一.概述 二 .漏洞影响 三.漏洞复现 1. 漏洞一&#xff1a; 四.修复建议&#xff1a; 五. 搜索语法&#xff1a; 六.免责声明 一.概述 奥威亚视屏云平台拥有丰富的应用模块&#xff0c;包括结对帮扶、网络教研、教研共同体、优课汇聚、教学资源、在线巡课、AI课堂分…

AHP层次分析法

AHP层次分析法&#xff08;Analytic Hierarchy Process&#xff09;是一种用于多准则决策的数学模型和过程。它被广泛应用于管理科学和运筹学领域&#xff0c;用于处理复杂的决策问题。 AHP层次分析法通过将决策问题分解为多个层次结构&#xff0c;并对每个层次的准则和选择进…

eBay在人工智能道路上的成败得失:衡量标准是关键

我是2006年加入eBay的。2009年&#xff0c;这家公司的运营状况非常糟糕&#xff0c;其股价创历史新低&#xff08;远低于近24美元的历史高位&#xff09;&#xff0c;还出现削减各项成本、负增长、市场占有率降低、技术团队缺乏创新能力等情况。 简而言之&#xff0c;eBay公司…

从零开始:Git 上传与使用指南

Git 是一种非常强大的版本控制系统&#xff0c;它可以帮助您在多人协作开发项目中更好地管理代码版本&#xff0c;并确保每个团队成员都能及时地获取最新的代码更改。在使用 Git 进行版本控制之前&#xff0c;您需要先进行一些设置&#xff0c;以确保您的代码能够顺利地与远程仓…

【C++】类与对象(上)

我们好像在没接触过编程语言时就听说 C语言时面向过程&#xff0c;而CPP&#xff0c;java…是面向对象&#xff0c; 当时看不懂也不理解&#xff0c;现在看懂了却还是没有理解 本篇文章我们会一起初步认识C的灵魂&#xff1a;类 目录 面向过程与面向对象的初步认识&#xff1…

量子网络是什么

量子网络是基于量子力学规律对量子信息进行存储、处理和传输的物理装置&#xff0c;是实现量子通讯和大规模量子计算的基础。清华大学研究团队利用同种离子的双类型量子比特编码&#xff0c;在国际上首次实现无串扰的量子网络节点&#xff0c;对未来实现量子通讯和大规模量子计…

程序媛的mac修炼手册-- 如何用Python节省WPS会员费

上篇分享了如何用微博爬虫&#xff0c;咱举例爬了女明星江疏影的微博数据。今天就用这些数据&#xff0c;给大家安利一下怎么用Python实现WPS中部分Excel付费功能。 MacOS系统自带的工具&#xff0c;绝大多数都非常顶&#xff0c;除Numbers外。当然&#xff0c;page比起word来&…

gin中使用swagger生成接口文档

想要使用gin-swagger为你的代码自动生成接口文档&#xff0c;一般需要下面三个步骤&#xff1a; 按照swagger要求给接口代码添加声明式注释&#xff0c;具体参照声明式注释格式。使用swag工具扫描代码自动生成API接口文档数据使用gin-swagger渲染在线接口文档页面 第一步&…

QT ui界面修改后不更新

ui界面修改后不更新 在ui界面重新修改布局后&#xff0c;debug模式下发现ui界面没有更新 尝试1&#xff1a;qmake rebuild发现ui界面都没有更新 尝试2&#xff1a; 删除build-XXXX-Desktop_Qt_5_12_6_MSVC2017_64bit-Debug 重新qmake rebuild 界面没有更新 尝试3&…

新能源、新智造、新技术、新未来2024上海国际氢能产业展览会7月魔都开展!

氢能作为一种来源丰富、绿色低碳、应用广泛的二次能源&#xff0c;是实现可再生能源大规模消纳&#xff0c;电网大规模调峰和跨季节、跨地域储能的重要途径&#xff0c;对构建我国新型电力系统和实现碳达峰碳中和目标具有重要意义。 为落实国家关于发展氢能产业的决策部署&…

某顺cookie逆向

目标网站:aHR0cHM6Ly9xLjEwanFrYS5jb20uY24v 这个网站是对cookie进行反爬虫的&#xff0c;可以看到cookie中有一个加密参数v 二、分析参数 可以使用hook方法&#xff0c;来hook住cookie中v生成的位置&#xff0c;可以直接在控制台中输入hook函数 (function () {use strict;v…