这是一道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(n3) ,所以想想能不能降低一下时间复杂度。
想到以前在Leetcod
这是一道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(n3) ,所以想想能不能降低一下时间复杂度。
想到以前在Leetcod