数组中求俩个数,三个数，K个数和为给定sum

给定一个数组，一个数sum，在数组中快速找到俩个数和为sum。
给定一个数组，一个数sum，在数组中快速找到三个数和为sum。
给定一个数组，一个数sum，求数组中可以找到多少种组合使得和为sum。不限制组合里面数的个数。

package com.liu.common;

/**
 * Created by kaizige on 2017/8/5.
 */
import java.util.*;
public  class Main{
   public int[]a;
    public int n;
    public int sum;//和
    public int[]dp;//动态规划数组,求K个数和为sum时使用
    public int total;//保存数目对的结果
    public int[] two=new int[2];//求俩个数和为sum时使用
    public int[] three =new int[3];//求三个数和为sum时使用
    public void read(){
        Scanner scanner=new Scanner(System.in);
         n=scanner.nextInt();
        sum=scanner.nextInt();
        a=new int[n];
        dp=new int[sum+1];
        for(int i=0;i<n;i++){
            a[i]=scanner.nextInt();
        }
    }
    //求数组中和为sum的任意k个数的组合有多少种
    public void kSum(){
        dp[0]=1;
        for(int i=0;i<n;i++){
            for(int j=sum;j>=a[i];j--){
                dp[j]=dp[j]+dp[j-a[i]];
            }
        }
       total=dp[sum];
    }

    //在数组中快速找到俩个数和为给定sum，找到一组就停止。求之前要求先对数组排序
    public void twoSum(){
        int i=0;
        int j=n-1;
        while(i<j){
            if(a[i]+a[j]==sum){
                two[0]=a[i];
                two[1]=a[j];
                break;
            }
            if(a[i]+a[j]<sum){
                i++;
            }else{
                j--;
            }
        }
    }
//在数组中快速找到三个数和为给定sum，找到一组就停止。求之前要求先对数组排序
    public void threeSum(){
        for(int i=0;i<n;i++){
            int temp=a[i];
            swap(i,0);//交换数组中下标为i和0的俩个数
            int start=1;
            int end=n-1;
            while(start<end){
                if(a[start]+a[end]==sum-temp){
                    three[0]=temp;
                    three[1]=a[start];
                    three[2]=a[end];
                    return ;
                }else if(a[start]+a[end]>sum-temp){
                    end--;
                }else {
                    start++;
                }
            }
            swap(i,0);
        }
    }
    private void swap(int i,int j){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    public static void main(String[] args) {
        //俩个数和测试
//            Main main=new Main();
//            main.read();
//            Arrays.sort(main.a);
//            main.twoSum();
//            System.out.println(Arrays.toString(main.two));

        //k个数和测试
//        Main main=new Main();
//        main.read();
//        main.kSum();
//        System.out.println(main.total);

        //三个数和测试
        Main main=new Main();
        main.read();
        Arrays.sort(main.a);
        main.threeSum();
        System.out.println(Arrays.toString(main.three));

    }
}