Java中实现十进制数转换为二进制

第一种:除基倒取余法

这是最符合我们平时的数学逻辑思维的,即输入一个十进制数n,每次用n除以2,把余数记下来,再用商去除以2...依次循环,直到商为0结束,把余数倒着依次排列,就构成了转换后的二进制数。

那么,在实际实现中,可以用int的一个数来存储最后的二进制,每次求余后把余数存储在int型数的低位,依次递增。

   public void binaryToDecimal(int n){
int t = 0; //用来记录位数
int bin = 0; //用来记录最后的二进制数
int r = 0; //用来存储余数
while(n != 0){
r = n % 2;
n = n / 2;
bin += r * Math().pow(10,t);
t++;
}
System.out.println(bin);
}

但是int型最大只能表示2^31-1 的正数,所以,存储的二进制数位数有限;我们都知道,int在java中的存储范围是32位,则可以使用字符串的拼接(+)来实现,代码如下:

  public void binaryToDecimal(int n){
String str = "";
while(n!=0){
str = n%2+str;
n = n/2;
}
System.out.println(str);
}

第二种:利用“移位”操作实现

我们可以直接利用移位操作对一个十进制数进行移位操作,即:将最高位的数移至最低位(移31位),除过最低位其余位置清零,使用& 操作,可以使用和1相与(&),由于1在内存中除过最低位是1,其余31位都是零,然后把这个数按十进制输出;再移次高位,做相同的操作,直到最后一位 ,代码如下。可以说,这是我到目前为止见到的最简单的实现方式了。

 public void binaryToDecimal(int n){
for(int i = 31;i >= 0; i--)
System.out.print(n >>> i & 1);
}

说明:由于计算机中存储的都是数的补码,正数的原码、反码、补码都是相同的;而负数的原码、反码、补码是不一样的,补码=原码取反+1(符号位不变)。所以,负数是按照它的补码输出的。

>>>为逻辑移位符,向右移n位,高位补0
>> 算数移位符,也是向右移n位,不同的是:正数高位补0,负数高位补1
<< 移位符,向左移n位,低位补0

第三种:调用API函数

这是处理问题更符合面向对象的一种方式:

 public void function1(int n){
String result = Integer.toBinaryString(n);
//int r = Integer.parseInt(result);
//System.out.println(r);
System.out.println(result);
}

小小的建议:  此代码中,可以直接用字符串输出;也可以利用Interger.parseInt()转化为int,但不建议这种方式,当为负数时,int型的表示不了32的一个整数

最新文章

  1. ABP文档 :Overall - Module System
  2. 清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)
  3. Leetcode 416. Partition Equal Subset Sum
  4. public,protected,private辨析
  5. TCP connection status
  6. Java内部接口的调用方式
  7. DMZ区域
  8. MVC3+中 ViewBag、ViewData和TempData的使用和区别
  9. 【转】angular Ajax请求
  10. Scala 运算符和集合转换操作示例
  11. liunx分布式监控工具
  12. timestamp时间戳的应用(微信小程序开发也一样)
  13. jsp篇 之 基本概念
  14. 第九节:JWT简介和以JS+WebApi为例基于JWT的安全校验
  15. JD-GUI反编译出现ERROR
  16. P2495 [SDOI2011]消耗战
  17. 10个常见的JavaScript BUG
  18. AWT初步— 事件处理模型
  19. Object.keys()返回对象的属性
  20. linux中安装oracle数据库

热门文章

  1. Android Studio常用快捷键使用
  2. 团体队列UVA540 Team Queue(队列简单用法)
  3. ADO.NET中的五大对象
  4. 并发编程(一):从头到脚解读synchronized
  5. Spring的JDBC(非web程序)的简单例子
  6. 【Android Developers Training】 73. 布局变化的动画
  7. 【Android Developers Training】 69. 视图切换的淡入淡出效果
  8. Js作用域&amp;作用域链
  9. SpringJdbc持久层封装,Spring jdbcTemplate封装,springJdbc泛型Dao,Spring baseDao封装
  10. ExtJs的Ext.Ajax.request实现waitMsg等待提示效果