位运算全组合算法

通过位运算,打印出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());
}

 

posted @ 2016-07-20 15:58  木子执手  阅读(520)  评论(0编辑  收藏  举报