标签：arr sub int ArrayList 子集 整型 集合 空子 result

package demo2;

import java.util.ArrayList;
import java.util.Arrays;

public class P110 {
//给出一个整型集合，求所有非空子集
//思路：从空集开始考虑所有子集，每次多考虑1个元素，所有子集都可以产生加入/不加入两种结果
//用0代表不加入，1代表加入，则n个元素集合产生[(2^n)-1]个子集，有各自的二进制序列
public static void main(String[] args) {
int[] arr = {1,2,3};
ArrayList<ArrayList> result=getSubsets(arr, arr.length);
for(ArrayList sub:result) {
System.out.println(sub.toString());
}
}

static ArrayList<ArrayList<Integer>> getSubsets(int[] arr,int n){
	Arrays.sort(arr);
	ArrayList<ArrayList<Integer>> result = new ArrayList<>();
	
	//i对应二进制序列,j对应右移j位检查
	//i,j都递减，可以保证结果还是字典序（逆序）
	for(int i=(int)Math.pow(2,n)-1; i>0; i--) {
		ArrayList<Integer> sub=new ArrayList<>();
		for(int j=n-1; j>=0; j--) {
			if( ((i>>j)&1)==1 )
				sub.add(arr[j]);
		}
		result.add(sub);
	}
	return result;
}

}

标签：arr,sub,int,ArrayList,子集,整型,集合,空子,result
来源： https://www.cnblogs.com/fighterk/p/16225713.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。