首先明确一点,我想要的结果是这个数字经过进制转换得到一个二进制数组,且最长不超过n位。这里的n是可以调的,下面给出n=8时的例子。
public static String binaryString(int num) { StringBuilder result = new StringBuilder(); int flag = 1 << 7; for (int i = 0; i < 8; i++) { int val = (flag & num) == 0 ? 0 : 1; result.append(val); num <<= 1; } return result.toString(); }
解读一下。
1.当我们需要8位二进制字符串的时候,result要取10000000,也就是128。上面的1 << 7 正是128。循环次数是8次。
2.核心操作是128和目标数字按位与一次,如果结果不是0就输出1,是0就输出0,排到最前面。然后目标数字左移一位,再次按位与,共重复n次。
3.为什么这么做呢,自己动手在纸上写写就知道了
4.8位二进制数理论上只能表示-127到128,当我们输入的数字超出这个范围后,得到的结果是取这个数字转二进制补码后的前8位。为什么的话参透第三条就知道了。
5.我们举的例子是n=8,只要n不超过32都没问题,因为java中的int就是32位长。而且以上条件的8都可以替换为n。