fork(1) download
  1.  
  2. import java.util.Scanner;
  3. import java.util.Arrays;
  4.  
  5. class Ideone {
  6. public static void main (String[] args) {
  7. System.out.println(Arrays.toString(
  8. getOneBits(new Scanner(System.in).nextInt())
  9. ));
  10. }
  11.  
  12. public static int[] getOneBits(int num) {
  13. int[] oneBits = new int[Integer.bitCount(num)];
  14. for (int i = 0; i < oneBits.length; i++) {
  15. oneBits[i] = Integer.highestOneBit(num);
  16. num ^= oneBits[i];
  17. }
  18. return oneBits;
  19. }
  20. }
Success #stdin #stdout 0.05s 711680KB
stdin
127
stdout
[64, 32, 16, 8, 4, 2, 1]