java - 想要将 2 中的十进制值转换为格式并想知道它在 java 中的 2 的幂

Question

我有一个十进制值，如 65，我想将这个值除以 2 以提高格式。

例如，我有这样的类型规则:

如果我得到 42 作为十进制数，我想将第一个 42 数字除以 2 的格式提高到。然后，我只想输出它的功率，比如:

OutPut : 1,3,5

例如，如果我有 65 作为十进制数，那么我希望 6,0 作为它的输出，因为 (2 raised to 6) + (2 raised to 0) = 65.

谢谢

任何人都可以帮助我如何在 Java 中实现这一点。

Answer 1

您可以重复比较最低有效位，一边计数，一边右移数字以依次查看每一位:

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
}