Question

I have one decimal value like 65 and I want to divide this value in 2 raised to format.

For example, I have this type rule:

If I get 42 as a decimal number, I want to divide first 42 number in format of 2 raised to. Then, I want to output its power only, like:

OutPut : 1,3,5

For example, if I have 65 as a decimal number, then I want 6,0 as its output, because (2 raised to 6) + (2 raised to 0) = 65.

Thanks

Anybody can help me how I can achieve this thing in Java.

Answer 1

You can repeatedly compare the least significant bit, counting as you go, and right-shifting the number to look at each bit in turn:

int n = 65
int d = 0;
while (n > 0) {
    if ((n & 1) == 1) {  // check LSB
        System.out.println(d);
    }
    n >>>= 1;  // shift right
    ++d;       // inc digit count
}