华为OD机试真题（Java），整数编码（100%通过+复盘思路）

一、题目描述

实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

编码规则如下：

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

二、输入描述

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

三、输出描述

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

四、解题思路

题目要求实现整数的编码方法，使得编码后的字节数越小，编码规则如下：

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

算法流程：

1. 读取输入的非负整数n；
2. 将n转换为二进制字符串；