不重复打印排序数组中相加和为给定值的所有二元三元组

    给定排序数组array和给定值k，不重复打印array中累加和为k的不降序二元与三元组， 比如给定array={-8，-4，-3,0,1,2,4,5,8,9}，k=10，打印结果为

   1   9

   2   8

   思路如下：

   使用两个指针，left指向最左边的节点，right指向最右边的节点，然后我们不断的向中间压缩，打印

   如果array[left]+array[right]=k  则打印   left++， right--（为什么，因为要打印非重复二元组，如果left不动，只有right--，则right--后有两种可能，和以前的一样，比以前的小，任何一种可能都是不符合条件的）

   如果array[left]+array[right]<k,则代表要加的值大了，要缩小，故right--

   如果array[left]+array[right]>k,则代表要加的值小了，故增大，left++

   还有一点要注意

  我们要打印的是不重复的二元组

  如果是  1  1  1   9

  则1 9  会打印三次

   怎么打印一次呢？

   那就是判断  array【left】和array【left-1】是否相等

   如果相等，就跳过

  如果不等，则可以打印

  尤其要注意，打印的是数值不重复的二元三元组

  在打印三元组的时候，和二元类似，对数组进行遍历，遍历到i的时候，对i后面的子数组调用打印二元函数

  有个情况

   x x y z w

  分析第一个x时候，对后面子数组，xyzw进行二元分析

  分析第二个x时候，对后面子数组进行二元分析

  因为要打印非重复的数组，所以分析第一个时候，其实就是相当于对后面的子数组 yzw进行分析

 

#include <iostream>
using namespace std;
int arr[]={-8,-4,-3,0,1,2,4,5,8,9};
int k=10;
int cur;
bool flag=false;
void PrintTwoDuples(int begin,int end)
{
   int left=begin;
   int right=end;
   while(left<right)
   {
     if(arr[left]+arr[right]==k)
	 {
	   if(left==0||arr[left]!=arr[left-1])
	   {
	   if(flag)
		   cout<<arr[cur]<<" ";
	   cout<<arr[left]<<" "<<arr[right]<<endl;
	   
	   }
	   left++;
	   right--;
	 }
	 else if(arr[left]+arr[right]<k)
	 {
	   left++;
	 }
	 else
	 {
	   right--;
	 }
   }
}
void PrintTriples(int begin,int end)
{
	int i;
	flag=true;
	for(i=begin;i<=end-2;i++)
	{
	  k=10;
	  cur=i;
	  k=k-arr[i];
	  if(i==0||arr[i]!=arr[i-1])
		  PrintTwoDuples(i+1,end);

	}
}
int main()
{
   
  PrintTwoDuples(0,9);
  PrintTriples(0,9);
  return 0;
}