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

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

//(1)获得排序数组中为给定值的二元组
public static void GetArrNum2(int []arr,int k)
{
if(arr==null||k<arr[0]||arr.length<2)
{
return;
}
//设置两个指针
int i=0;
int j=arr.length-1;
for(int w=0;w<arr.length;w++)
{
if((arr[i]+arr[j]==k)&&(i!=j))
{
System.out.println(arr[i]+" "+arr[j]);
j--;
}else if(arr[i]+arr[j]>k)
{
break;
}else{
i++;
}
}
System.out.println();
}

//(2)获得排序数组中为给定值的三元祖
public static void GetArrNum3(int[]arr,int k)
{
if(arr==null||k<arr[0]||arr.length<3)
{
return;
}
//设置两个指针
int i=0;
while(i!=arr.length-3)
{
for(int j=arr.length-1;j>=3;j--)
{
for(int w=i+1;w<arr.length-1;w++)
{
if(arr[i]+arr[j]+arr[w]==k&&((w<j))&&(i<j))
{
System.out.println(arr[i]+" "+arr[w]+" "+arr[j]);
}else if(arr[i]+arr[j]+arr[w]>k)
{
break;
}

}

}
i++;
}
System.out.println();
}

//(2)获得排序数组中为给定值的三元祖 方法二O(N*N)
public static void GetArrNum3T(int[] arr, int k) {
if (arr == null || arr.length < 3) {
return;
}
for (int i = 0; i < arr.length - 2; i++) {
if (i == 0 || arr[i] != arr[i - 1]) {
printRest(arr, i, i + 1, arr.length - 1, k - arr[i]);
}
}
}

public static void printRest(int[] arr, int f, int l, int r, int k) {
while (l < r) {
if (arr[l] + arr[r] < k) {
l++;
} else if (arr[l] + arr[r] > k) {
r--;
} else {
if (l == f + 1 || arr[l - 1] != arr[l]) {
System.out.println(arr[f] + "," + arr[l] + "," + arr[r]);
}
l++;
r--;
}
}
}

public static void main(String[]args)
{
int[]arr={-8,-4,-3,0,1,2,4,5,8,9};
int k=10;
GetArrNum2(arr,k);
GetArrNum3(arr,k);
GetArrNum3T(arr,k);
}
}