一、题目描述
实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。
编码规则如下：
- 编码时7位一组，每个字节的低7位用于存储待编码数字的补码；
- 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节；
- 采用小端序编码，低位和低字节放在低地址上；
- 编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。
二、输入描述
输入的为一个字符串表示的非负整数。
三、输出描述
输出一个字符串表示整数编码的16进制码流。
四、Java算法源码
public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();// 先转成二进制String binary = Integer.toBinaryString(n);// 遍历处理二进制字符串// 从低位（右）往高位运算（左）StringBuilder builder = new StringBuilder();int i = binary.length();while (i > 0) {StringBuilder binStringBuilder = new StringBuilder();if (i >= 7) {if (i > 7) {// 剩余的超过7位，说明还有，用1补位binStringBuilder.append("1");}binStringBuilder.append(binary, i - 7, i);i -= 7;} else {// 少于7位，用0补位for (int j = 0; j < 8 - i; j++) {binStringBuilder.append("0");}binStringBuilder.append(binary, 0, i);i = 0;}// 二进制字符串转成int值，在转成16进制字符串，再转成大写String hex = Integer.toHexString(Integer.parseInt(binStringBuilder.toString(), 2)).toUpperCase(Locale.ROOT);builder.append(hex);}String result = builder.toString();if (result.length() < 2) {// 16进制不足两位补0System.out.println("0" + result);} else {System.out.println(result);}
}
五、效果展示
- 输入：100
- 输出：64
- 说明：100的二进制表示为0110 0100只需一个字节进行编码。字节的最高位0，剩余7位存储数字100的低7位(1100100)所以编码后的输出为64。
输入：1000
输出：E807
说明：1000的二进制表示为 0011 1110 1000 至少需要两个字节进行编码，第一个字节最高位是1 剩余7位存储数字 1000的低7位(1101000)，所以第一个字节的二进制位(1110 1000)即E8，第二个字节最高位置0 剩余的7位存储数字 1000的第二个低7位(0000111)，所以第一个字节的二进制为(0000 0111)即07，采用小端序编码 所以低字节E8输出在前面，高字节07输出在后面。
🏆本文收录于，华为OD机试2023（Java）
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。
