十进制、二进制之间的转换

传统的将十进制转化为二进制是展转除2取余。下面是一种在int 范围内中的一种高效的转化算法：

/** * * @author 懒人-小何 * */ public class IntegerTrans { private final static int[] trans = new int[] { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824 }; /** * 将十进制 转换为 二进制 * @param number * @return 二进制 */ public static String toBinary(int number) { StringBuilder sb = new StringBuilder(); int size = trans.length; while (true) { if (number >= trans[size - 1]) { number -= trans[size - 1]; sb.append(1); } else { sb.append(0); } --size; if (size == 0) break; } int index = sb.indexOf("1"); return sb.substring(index).toString(); } /** * 将二进制 转换为 十进制 * @param b 需要转换的二进制字符串 * @return Integer 整数 */ public static int toDecimal(String b){ int num = 0; int size = b.length()-1; int j = size; for(int i = 0 ; i <= size ; ++i){ if(b.charAt(i) == '1'){ num += trans[j]; } --j; } return num; } public static void main(String[] args) { System.out.println(IntegerTrans.toBinary(28898)); System.out.println(IntegerTrans.toDecimal("111000011100010")); } }