一、完整代码
public class BigInteger { int sing; byte[] val; public BigInteger(int val){ // 将传递的初始值,按位取值,存入字节数组中 int val2 = val; int i=0; while(val/2!=0){ val = val/2; i++; } i++; this.val = new byte[i]; int j=0; while(val2/2!=0){ this.val[j++] = (byte) (val2%2); val2 = val2/2; } this.val[j]=(byte) (val2%2); } public static void main(String[] args) { System.out.print("请输入要转换为二进制的数:"); BigInteger bigInteger = new BigInteger(new Scanner(System.in).nextInt()); for(int i=bigInteger.val.length-1;i>=0;i--){ System.out.print(bigInteger.val[i]); } } }
二、核心思想
- 以 byte[] 存取二进制
- 通过 wile() 对该数不断除2,得到数组应设大小。
- 再次通过 while() 对该数的副本不断除2,取余。放入 byte[] 数组
- 最后输出
三、注意事项
- 计算数组应设长度时在最后加1:因为数组长度是从1开始,但代码中 i 是从 0 开始。
- 数组反向输出?:在取任意进制时,算法是先除得取。最后从最下层至上一层。一层一层获取余数。并作为高位至代位摆放
Java世界,探索有我