求数组中两两相加为某个数字的组合数

/**
     * 求数组中两两相加是20的组合数
     * @param array
     * @param sum
     */
    public static void getMethod_3(int[] array,int sum){
        int count = 0;
        for(int i=0;i<array.length;i++){
            if(i==array.length-1){
                break;
            }
            for(int j=i+1;j<array.length;j++){
                if(array[i]+array[j]==sum){
                    count++;
                }
                continue;
            }
        }
        System.out.println(count);    
    }

 

posted @ 2016-09-24 16:25  邻家小书童  阅读(1266)  评论(0编辑  收藏  举报