相加算法:
给定一个包含n个整数的数组,判断其中是否存在三个元素相加和为0,如果有输出和为0且不重复的三元组。
① 先将数组排序
② 对数组进行遍历,nums[i],使用左右指针指向数组剩余的两端,计算三个数的和是否为0。
※ nums[i]>0和一定大于零,结束循环
※ nums[i] == nums[i+1] 需要去重
※ 左指针L nums[L] == nums[L+1] 需要去重 L ++
※ 右指针R nums[R] == nums[R-1] 需要去重 R --
原创 | 2022-11-13 23:17:49 |浏览:1.6万
相加算法:
给定一个包含n个整数的数组,判断其中是否存在三个元素相加和为0,如果有输出和为0且不重复的三元组。
① 先将数组排序
② 对数组进行遍历,nums[i],使用左右指针指向数组剩余的两端,计算三个数的和是否为0。
※ nums[i]>0和一定大于零,结束循环
※ nums[i] == nums[i+1] 需要去重
※ 左指针L nums[L] == nums[L+1] 需要去重 L ++
※ 右指针R nums[R] == nums[R-1] 需要去重 R --
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com