java - Java 十进制转二进制作业

Question

我有一个作业要做十进制到二进制的转换。这是我的代码:

int num = 0;
int temp = 0;

Scanner sc = new Scanner(System.in);
num = sc.nextInt();

//System.out.print(""+ num%2+ (num%2)%2);
while(num != 0) {
  temp = num;
  System.out.print(""+(int) temp % 2);
  num = num / 2;    
}

它工作正常，但它给我的输出是 LSB 而不是 MSB。

例如:

35
110001

但我需要它是100011。

我无法使用任何函数或方法来反转它。我知道我可以将它放入数组、字符串或其他任何东西中并执行一些魔法。但我只能使用 while 循环、取模和打印。

有什么建议吗？

Answer 1

您可以从顶部开始，而不是从底部开始。

int i = 35;

// find where the top bit is.
int shift = 0;
while (i >>> (shift + 1) > 0) shift++;

// print from the top bit down
while (shift >= 0)
    System.out.print((i >>> shift--) & 1);

打印 i = 35

100011

打印 i = -35

11111111111111111111111111011101