给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
思路
先排序数组,for 循环外层 + 头尾两根指针在已经排好序的数组找两数之和
错误
- 两根指针的 left 是从 i+1 开始的,不是从 0 开始的
- 两数之和内部,要在 while(left < right) 中进行创建 triple 操作
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
思路
先排序数组,for 循环外层 + 头尾两根指针在已经排好序的数组找两数之和
错误
本文标题:两根指针
本文链接:https://www.haomeiwen.com/subject/zfwvrftx.html
网友评论