两根指针

三数之和

给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
思路
先排序数组,for 循环外层 + 头尾两根指针在已经排好序的数组找两数之和
错误

  1. 两根指针的 left 是从 i+1 开始的,不是从 0 开始的
  2. 两数之和内部,要在 while(left < right) 中进行创建 triple 操作

你可能感兴趣的:(两根指针)