【算法与数据结构】正整数转换为二进制数

提示:

【思路一】

可以使用Java内置的二进制转换函数 Integer.toBinaryString(n);

自己实现的话代码如下:

1 String s = "";
2 for (int i = n; i > 0; i /= 2) {
3     s = (i % 2) + s;
4 }

 【思路二】

使用栈

1 Stack<Integer> stack = new Stack<Integer>();
2 while (n > 0) {
3     stack.push(n % 2);
4     n = n / 2;  
5 }
6 for (int d : stack) 
7     System.out.print(d);
8 System.out.println();

 

posted @ 2017-08-27 16:27  菜鸟更要虚心学习  阅读(917)  评论(0编辑  收藏  举报