【编程题】求数组的所有子集（java实现）

【编程题】求数组的所有子集（java实现）

题目描述

求不含重复元素的数组的所有子集
样例
输入
{1,8,5,4,6,7}
输出
[]
[1]
[1, 4]
[1, 4, 5]
[1, 4, 5, 6]
[1, 4, 5, 6, 7]
[1, 4, 5, 6, 7, 8]
[1, 4, 5, 6, 8]
[1, 4, 5, 7]
[1, 4, 5, 7, 8]
[1, 4, 5, 8]
[1, 4, 6]
[1, 4, 6, 7]
[1, 4, 6, 7, 8]
[1, 4, 6, 8]
[1, 4, 7]
[1, 4, 7, 8]
[1, 4, 8]
[1, 5]
[1, 5, 6]
[1, 5, 6, 7]
[1, 5, 6, 7, 8]
[1, 5, 6, 8]
[1, 5, 7]
[1, 5, 7, 8]
[1, 5, 8]
[1, 6]
[1, 6, 7]
[1, 6, 7, 8]
[1, 6, 8]
[1, 7]
[1, 7, 8]
[1, 8]
[4]
[4, 5]
[4, 5, 6]
[4, 5, 6, 7]
[4, 5, 6, 7, 8]
[4, 5, 6, 8]
[4, 5, 7]
[4, 5, 7, 8]
[4, 5, 8]
[4, 6]
[4, 6, 7]
[4, 6, 7, 8]
[4, 6, 8]
[4, 7]
[4, 7, 8]
[4, 8]
[5]
[5, 6]
[5, 6, 7]
[5, 6, 7, 8]
[5, 6, 8]
[5, 7]
[5, 7, 8]
[5, 8]
[6]
[6, 7]
[6, 7, 8]
[6, 8]
[7]
[7, 8]
[8]

题目代码

import java.util.ArrayList;
import java.util.Arrays;
public class Group {
    public static void main(String[] args){
        int[] arr={1,8,5,4,6,7};
        ArrayList<Integer>list=new ArrayList<>();
        ArrayList<ArrayList<Integer>>printlist=new ArrayList<>();
        Arrays.sort(arr);
        group(arr,list,printlist,0);
        for(ArrayList<Integer>tem:printlist){
            System.out.println(Arrays.toString(tem.toArray()));
        }
    }
    static ArrayList<ArrayList<Integer>>group(int[]arr,ArrayList<Integer>list,ArrayList<ArrayList<Integer>>printlist,int index){
        printlist.add(new ArrayList<>(list));
        if(list.size()==arr.length)
            return printlist;
        for(int i=index;i<arr.length;i++){
            list.add(arr[i]);
            group(arr,list,printlist,i+1);
            list.remove(list.size()-1);
        }
        return printlist;
    }
}