本文主要是介绍不重复打印排序数组中相加和为给定值的所有二元组和三元组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
//不重复打印排序数组中相加和为给定值的所有二元组和三元组
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);}
}
这篇关于不重复打印排序数组中相加和为给定值的所有二元组和三元组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!