使用位运算快速解决十进制转二进制

最新推荐文章于 2022-05-09 10:57:48 发布

原创最新推荐文章于 2022-05-09 10:57:48 发布 · 719 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#进制转换

学习方面专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过位运算实现整数到二进制字符串转换的方法。具体步骤为：使用位与运算符获取当前最低位的值，然后将结果插入到字符串的开头，最后将整数右移一位。重复此过程直到整数变为0。这种方法适用于需要快速进行二进制转换的场景。

思路

拿该数与1进行且运算，每次运算过后将该数向右移动一位。每次且得的结果都加在前面即可，下面是代码实现。。。

public static String fun(int n) {
		StringBuilder str=new StringBuilder();    //创建一个字符串可变的StringBuilder
		while(n>0) {
			str.insert(0, String.valueOf(n&1));   //与1进行且运算
			n>>=1;                                //向右移动一位
		}
		return new String(str);
	}