二进制的转换

本文探讨计算机科学中二进制和十进制之间的转换,介绍几种不同的转换方法,包括通过位运算实现的O(1)时间复杂度算法。文章详细解释了如何判断一个整数是否为2的幂,并提供了计算两个整数二进制差异的思路。
摘要由CSDN通过智能技术生成

学计算机的朋友刚开始学习时都要接触进制之间的转换,二进制、十进制、八进制、十六进制等,这个是很枯燥的,转来转去就转蒙圈了,别蒙别蒙,今天咱们一个一个搞定,看看二进制和十进制之间如何相互转换的。这个算法时间复杂度是O(1),没想到吧!我想到的算法是,将n一直除2直到n变为0,如果途中出现余数不为0则说明n不是2的幂。
这样算法时间复杂度是O(log2(n))。可谁知利用二进制二进制位运算后,立马变为O(1),真是不可思议。为什么会有这种巧妙的算法呢,还是因为二进制数只有0,1两个数码,能进行位逻辑运算。1、二进制转化十进制方式1:

 使用BigInteger类进行十进制数据的构建。

二进制和十进制怎么互相转化??
2、二进制转化十进制方式2:

 使用Integer.parseInt方法进行二进制转化十进制。

二进制和十进制怎么互相转化??
3、二进制转化十进制方式3:

使用自定义的数学算法规则进行二进制转化十进制。

二进制和十进制怎么互相转化??
4、十进制转化二进制方式1:

 使用BigInteger类进行十进制数据的构建并转化为二进制。

二进制和十进制怎么互相转化??
5、二进制转化十进制方式2:

 使用Integer.parseInt方法进行十进制转化二进制。


 一、计算一个数字的二进制中的1的个数

int NumberOfOne(int n)

{

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值