在数组中求出所有和等于特定值的可能组合

public class SumOfArray {

    public static void foo(int[] data,int sum) {
        //快速排序,打印排序结果
        QuickSort.sort(data, 0, data.length-1); 
        
        System.out.print("快排结果:\n");
        for(int i=0;i<data.length;i++)
        {
            System.out.print(data[i] + " ");
        }
        System.out.print("\n");
        
        //去除数组中比和值大的元素
        int length=0;
        for(;length<data.length &&data[length]<=sum;length++);
        int[] values=new int[length];
        System.out.print("去除大于给定值的数组:\n");
        for(int i=0;i<length;i++)
        {
            values[i]=data[i];
            System.out.print(values[i] + " ");
        }
        System.out.print("\n");
        
        Stack<Integer> stack = new Stack<Integer>(); //存放可能组

猜你喜欢

转载自blog.csdn.net/qq_38998213/article/details/103285494