在一个数组中找到三元组，使得三元组内的三个元素加和为0。

K.Sun

于 2017-03-03 11:31:14 发布

阅读量7.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm Google Interview Array 文章标签：面试题谷歌遍历数组

本文链接：https://blog.youkuaiyun.com/sinat_36246371/article/details/60136248

这是一道Google面试题，要求在数组中找到三元组使得和为0。通过排序数组，然后双指针法遍历，可以将时间复杂度降低到O(n^2)，提高效率。代码实现详细解释了这种方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道Google面试题目，题目比较容易理解：

看例子：

Input : arr[] = {0, -1, 2, -3, 1}
Output : 0 -1 1
         2 -3 1

Input : arr[] = {1, -2, 1, 0, 5}
Output : 1 -2  1

其中一个最简单的想法就是3层循环，对数组进行遍历，找到加和等于0的三个元素，但是这个方法时间复杂度是 $O(n^3)$ ，所以想想能不能降低一下时间复杂度。

200万优质内容无限畅学