数组中求出任意几个数的和等于给的定数

package com.xxx.xxx.common;

/**
 * 数组中求出任意几个数的和等于给的定数
 * @author mdd
 * @date 2021/12/7 17:58
 */
public class SubArrSumUtil {
    int[] a = new int[]{24564, 11212, 19473, 17640, 8820, 854, 12827, 14275, 20289, 10000, 15983, 4344,854, 854, 854, 854, 34217, 17640, 12865, 3750, 24564, 24564};

    public void count(int[] a,int nc,int M){
        for(int i = 0;i < a.length; i++){

            if(i == nc){
                continue;
            }
            if(M == a[i]){
                System.out.println(a[i]);
                System.exit(1);
                return ;
            }else{
                System.out.println(a[i]);
                count(a, i,M - a[i]);
            }
        }
    }

    /**
     * 列出所有排列并求和
     * @author: mdd
     * @date: 2021/12/7 18:00
     * @param: [a, M]
     * @return: void
     */
    public void sum_M(int[] a,int M){
        int max = 1 << a.length;
        for(int i = 1;i < max - 1; i++){
            int s = 0;
            int k = a.length-1;
            int t = i;
            while(t > 0){
                if((t & 1) > 0){
                    s = s + a[k];
                }
                k--;
                t = t >> 1;
            }
            if(s == M){
                showResult(a,i,M);
            }
        }
    }

    private void showResult(int[] a, int i, int m) {
        int k = a.length - 1;
        int t = i;
        while(t > 0){
            if((t & 1) > 0){
                System.out.print("  "+a[k]);
            }
            k--;
            t = t >> 1;
        }
        System.out.print("  = "+m);
    }

    public static void main(String[] args) {
        SubArrSumUtil subArrSumUtil = new SubArrSumUtil();
        // 和
        int sum = 132975;
        subArrSumUtil.sum_M(subArrSumUtil.a, sum);
    }
}