一、题目描述
实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。
编码规则如下：
- 编码时7位一组，每个字节的低7位用于存储待编码数字的补码；
- 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节；
- 采用小端序编码，低位和低字节放在低地址上；
- 编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。
二、输入描述
输入的为一个字符串表示的非负整数。
三、输出描述
输出一个字符串表示整数编码的16进制码流。
四、解题思路
题目要求实现整数的编码方法，使得编码后的字节数越小，编码规则如下：文章来源：https://www.toymoban.com/news/detail-427427.html
- 每7位为一组进行编码，每个字节的低7位用于存储待编码数字的补码；
- 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节；
- 采用小端序编码，低位和低字节放在低地址上；
- 编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。
算法流程：文章来源地址https://www.toymoban.com/news/detail-427427.html
- 读取输入的非负整数n；
- 将n转换为二进制字符串；
到了这里，关于华为OD机试真题（Java），整数编码（100%通过+复盘思路）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
