不重复打印排序数组中相加和为给定值的所有三元组
题目描述:
给定排序数组arr和整数k,不重复打印arr中所有相加和为k的不降序三元组。
示例1:
输入: arr = [-8,-4,-3,0,1,2,4,5,8,9],k=10
输出:
-4,5,9
-3,4,9
-3,5,8
0,1,9
0,2,8
1,4,5
题目思路:
其实打印三元组和打印二元组类似,就是在二元组的基础上,多了一层遍历。本题要求不重复打印,因此每次寻找过程开始前,选定的三元组的第一个值不重复。其次是接下来的二元组的值不重复。
时间复杂度:o(n^2)
空间复杂度:o(1)