Java Decimal to binary

[SarthakBhatt]

Ich muss Hausaufgaben für die binäre Konversation machen. Ich sehe Scaler Topics und GFG, um das Thema besser zu verstehen. Ich habe diesen Code:

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;    
}

Es ist großartig geworden, aber es gibt mir das Ergebnis als LSB und nicht als MSB.

Zum Beispiel:

35
110001

Ich möchte jedoch, dass es 100011 ist.

Ich kann keine Funktion oder Methode verwenden, um es umzukehren. Mir ist klar, dass ich es in einem Array, einer Zeichenfolge oder was auch immer platzieren und etwas zaubern kann. Aber ich kann nur die While-Schleife, Modulo und Print verwenden.

Irgendwelche Vorschläge? Danke im Voraus