位运算全组合算法

最新推荐文章于 2022-07-02 00:10:12 发布

weixin_30596735

最新推荐文章于 2022-07-02 00:10:12 发布

阅读量115

点赞数

原文链接：http://www.cnblogs.com/puloieswind/p/5688670.html

版权

通过位运算，打印出n的全部组合

public static void getCombinations( int n)
{
    String str = Integer.toString(n);
    int len = str.length();
        
    ArrayList<ArrayList> data = new ArrayList<ArrayList>();
        
    int nCnt = len;
        
    int nBit = 1<<nCnt;
        
    for (int i = 1; i <= nBit; i++) 
    {
        ArrayList<Integer> tempdata = new ArrayList<Integer>();
            
        for (int j = 0; j < nCnt; j++) 
        {
            if ((1<<j & i ) != 0) 
            {
                tempdata.add(str.charAt(j) - 48);
            }
        }
            
        if(!tempdata.isEmpty())
            data.add(tempdata);
    }
        
    for(int z = 0 ; z < data.size(); z++)
        System.out.println( data.get(z).toString());
}