어레이의 파워 세트를 얻는 가장 좋은 방법은 무엇입니까?

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]]