学计算机的朋友刚开始学习时都要接触进制之间的转换,二进制,十进制,八进制,十六进制等,这个是很枯燥的,转来转去就转蒙圈了,别蒙别蒙,今天咱们一个一个搞的定,看看二进制和十进制之间如何相互转换的。这个算法时间复杂度是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)
{
int数=0;
, (n)
{
+ +计数;
n=n& (n - 1),
}
返回计数;
}
总结分析:把一个整数减去一,再和原整数做与运算,会把最右边的一个1变成0,那么一个整数而二进制表示中有多少个1就可以进行多少次这样的操作。
2,用一条语句判断一个整数是不是2的整数次方。分析:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他的所有的位是0。
3,输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n,分析:第一步求这两个数的异或(^),第二部统计异或结果中1的位数。
- - - - - - - - - - - - - - - - -