数组中两两相加等于20的组合种数

/*
 * 如何求数组中两两相加等于20的组合种数
 * 对数组排序，时间复杂度为O(nlogn),设置begin和end分别从前向后，从后向前遍历，当arr[being]+arr[end]<20时，
 * begin++,大于20时，end--。
 */
import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

public class findSum {
	public static void findSum(int[] arr,int sum){
		Arrays.sort(arr);
		int begin=0;
		int end=arr.length-1;
		while(begin<end){
			if(arr[begin]+arr[end]<sum)
				begin++;
			else if(arr[begin]+arr[end]>sum)
				end--;
			else{
				System.out.println(arr[begin]+","+arr[end]);
				begin++;
				end--;
			}
		}
	}
	public static void main(String[] args){
		int arr[]={1,7,17,2,6,3,14};
		Scanner input=new Scanner(System.in);		
		while(System.in!=null){
			int sum=input.nextInt();
			findSum(arr, sum);
			}
	}
}