扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
学计算机的朋友刚开始学习时都要接触进制之间的转换，二进制、十进制、八进制、十六进制等，这个是很枯燥的，转来转去就转蒙圈了，别蒙别蒙，今天咱们一个一个搞定，看看二进制和十进制之间如何相互转换的。这个算法时间复杂度是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 count = 0;
while(n)
{
++count;
n = n&(n-1);
}
return count;
}
总结分析：把一个整数减去一，再和原整数做与运算，会把最右边的一个1变成0，那么一个整数而二进制表示中有多少个1就可以进行多少次这样的操作。
2、用一条语句判断一个整数是不是2的整数次方。分析：一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他的所有的位是0.
3、输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n，分析：第一步求这两个数的异或（^），第二部统计异或结果中1的位数。
————————————————
另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网