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

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

思考：十进制数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