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

Posted 2020-08-10 小书童

/**
     * 求数组中两两相加是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);    
    }