アレイのパワーセットを取得する最も良い方法は？

Question

アレイのパワーセットを取得する最良の方法は何ですか？たとえば、私は、配列がある場合：

int[] A = {1, 2} 

をそして次の出力

int[] P = {{}, {1}, {2}, {1, 2}} 

Answer 1

はこれを試してみてください取得します。

int[] a = {1, 2}; 
int max = 1 << a.length; 
int[][] result = new int[max][]; 
for (int i = 0; i < max; ++i) { 
    result[i] = new int[Integer.bitCount(i)]; 
    for (int j = 0, b = i, k = 0; j < a.length; ++j, b >>= 1) 
     if ((b & 1) != 0) 
      result[i][k++] = a[j]; 
} 
System.out.println(Arrays.deepToString(result)); 

結果：

[[], [1], [2], [1, 2]]