二进制、十进制、十六进制转换的算法

来源：互联网发布：陕西大数据集团怎么样编辑：程序博客网时间：2024/06/14 14:43

这个算法不难，并且也有好多种算法的实现，今天看到一个百度知道上说的自己实现了一下，以供参考

思考：十进制数num，num % 2得到的数存放在数组list中，并且num = num / 2直到num = 0 ，得到的数组倒序输出就是我们所要得到的二进制数了

程序：

public static String to_binary(int orain) {List<Integer> list = new ArrayList<>();while(orain!=0){int num = orain % 2;orain = orain / 2;list.add(num);}String bin = null;if (list!=null) {bin = list.get(list.size() - 1)+"";for (int i= list.size() - 2;i >= 0; i--) {bin = bin+list.get(i);}}return bin ;//这里我是用string类型来保存二进制数的}

利用该方法把十进制转换成十六进制也是一样的思路。

把二进制转换成十进制

思考：第n位是1就是1乘以2的n次方，注意我们写的二进制和计算的时候的顺序是反着的，也就是第2位在计算的时候是1乘以2的list.size() - 1- 2的次方

public static double to_decimal(String binary) {char bin[] = binary.toCharArray();List<Integer> list = new ArrayList<>();for (char c : bin) {list.add(Integer.parseInt(""+c));//把字符串转成整数}double num = 0;int index = list.size() - 1;for (int i = 0; i < list.size(); i++) {if (list.get(i) == 1) {num = num + Math.pow(2, index - i);//2的index - 1 次方}}return num;}

十六进制转成二进制

可以做一个中间转换，先把十六进制转换成十进制，然后再把十进制转换成二进制。十六进制转换成十进制，与二进制转换成十进制相似，只不过把 2 的n次方换成了16 而已。例如1c = 1*16^1+12*16^0 = 28

0 0