《剑指 Offer》专项突破版 - 面试题 7 : 数组中和为 0 的 3 个数字(C++ 实现)
题目链接:15.三数之和-力扣(LeetCode)题目:输入一个数组,如何找出数组中所有和为0的3个数字的三元组?需要注意的是,返回值中不得包含重复的三元组。例如,在数组[-1,0,1,2,-1,-4]中有两个三元组的和为0,它们分别是[-1,0,1]和[-1,-1,2]。分析:这个题目是"两数之和"的加强版。如果输入的数组是排序的,就可以先固定一个数字i,然后在排序数组中查找和为-i的两个数字。