算法第四版1.1.9

最新推荐文章于 2022-10-14 14:51:58 发布

bill_live

最新推荐文章于 2022-10-14 14:51:58 发布

阅读量74

点赞数

原文链接：http://www.cnblogs.com/zhuzehua/p/10815584.html

版权

空字符串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;
    }
}