LeetCode:给定一个n个元素的数组,是否存在a,b,c三个元素,使用得a+b+c=0,找出所有符合这个条件的三元组
如题:
思路:
1. 先将数组排序
2.循环遍历数组元素,采用双指针法,如:当前元素下标为 i ,则低指针为 i+1, 高指针为 arr.length - 1 .
3. 如果三下标所对应元素的和 大于0,则高指针减小一,如果和小于0则低指针加一, 否则 则等于 0。
4. 如果等于0,再判断有没有重复元素。
代码:
public class AddThreeToZero...
原创
2018-11-13 02:01:33 ·
4406 阅读 ·
1 评论