page33 ask 1.1.9

Posted 2021-11-27 zhuzehua

空字符串s应当一直放在后面，保持二进制数顺序不乱，若放在前面，则逆向输出。

package com.zzh;

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class Test {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int N=StdIn.readInt();
        StdOut.println(change(N));
    }
    public static String change(int N) {
        
        String s="";
        for(int n=N;n>0;n/=2) {
            s=n%2+s;
        }
        return s;
    }
}