博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java中实现十进制数转换为二进制
阅读量:2058 次
发布时间:2019-04-29

本文共 1462 字,大约阅读时间需要 4 分钟。

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的一个整数

转载地址:http://hwxlf.baihongyu.com/

你可能感兴趣的文章
阿里云《云原生》公开课笔记 第九章 应用存储和持久化数据卷:核心知识
查看>>
linux系统 阿里云源
查看>>
国内外helm源记录
查看>>
牛客网题目1:最大数
查看>>
散落人间知识点记录one
查看>>
Leetcode C++ 随手刷 547.朋友圈
查看>>
手抄笔记:深入理解linux内核-1
查看>>
内存堆与栈
查看>>
Leetcode C++《每日一题》20200621 124.二叉树的最大路径和
查看>>
Leetcode C++《每日一题》20200622 面试题 16.18. 模式匹配
查看>>
Leetcode C++《每日一题》20200625 139. 单词拆分
查看>>
Leetcode C++《每日一题》20200626 338. 比特位计数
查看>>
Leetcode C++ 《拓扑排序-1》20200626 207.课程表
查看>>
Go语言学习Part1:包、变量和函数
查看>>
Go语言学习Part2:流程控制语句:for、if、else、switch 和 defer
查看>>
Go语言学习Part3:struct、slice和映射
查看>>
Go语言学习Part4-1:方法和接口
查看>>
Leetcode Go 《精选TOP面试题》20200628 69.x的平方根
查看>>
Leetcode C++ 剑指 Offer 09. 用两个栈实现队列
查看>>
Leetcode C++《每日一题》20200707 112. 路径总和
查看>>