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

最新推荐文章于 2024-02-26 19:43:08 发布

原创最新推荐文章于 2024-02-26 19:43:08 发布 · 766 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #integer #class #算法

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种高效的十进制与二进制转换算法，通过预定义的数组进行快速转换，避免了传统的辗转除法。该算法适用于int范围内的数值，并提供了具体的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传统的将十进制转化为二进制是展转除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")); } }