华为机试：整数编码

题目描述

实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。
编码规则如下：
1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码
2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，
置0表示当前字节为最后一个字节
3.采用小端序编码，低位和低字节放在低地址上
4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。

输入描述

输入的为一个字符串表示的非负整数。

输出描述

输出一个字符串表示整数编码的16进制码流。

示例1

输入

0

输出

00

说明：输出的16进制字符不足两位的前面补零。

示例2

输入

100

输出

64

说明：100的二进制表示为0110 0100只需一个字节进行编码。字节的最高位0，剩余7位存储数字100的低7位(1100100)所以编码后的输出为64。

示例3

输入

1000

输出

E807

说明：1000的二进制表示为 0011 1110 1000 至少需要两个字节进行编码，第一个字节最高位是1 剩余7位存储数字 1000的低7位(1101000)，所以第一个字节的二进制位(1110 1000)即E8，第二个字节最高位置0 剩余的7位存储数字 1000的第二个低7位(0000111)，所以第一个字节的二进制为(0000 0111)即07，采用小端序编码 所以低字节E8输出在前面，高字节07输出在后面。

备注
    代编码数字取值范围为 [0,1<<64-1]。

思路分析

• 注意编码规则。
• 是7位一组，所以要先转成二进制字符串，然后对二进制字符串进行处理。
• 如果还有其他字节，当前的要要用1补位，否则用0补位。
• 采用小端编码，把数值的低位字节(如上例中的0x04)存储在内存的低地址处，低字节在前。
• 结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。
• 输出的16进制字符不足两位的前面补零。

参考代码

注：题目网上找的，参考代码是练习用，仅供参考，并不保证用例通过率。

import java.util.Locale;
import java.util.Scanner;

/**
 * 整数编码
 */
public class Test0043 {
    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进制不足两位补0
            System.out.println("0" + result);
        } else {
            System.out.println(result);
        }
    }
}