本文介绍了华为在线开发者(OD)机试中的一种特殊整数编码方式，该方式旨在节省空间，尤其是在数值较小时。编码规则包括每7位一组，前7位存储数字，最高位表示是否还有后续数据，且采用小端序保存，最终编码为大写的16进制。例如，数字0编码为'00'，100编码为'64'。并提供了一个实现该编码方法的代码示例。
描述
我们想要一种特殊的整数编码方式，让数字小的时候，编码占的空间也小。
编码的方法如下：
- 我们每7位组成一部分来编码。
- 在每个字节里，用前7位来存数字。
- 如果后面还有数据，最高的那一位就是1，否则就是0。
- 数据要按小端序保存，也就是说，小的数据部分放前面。
- 最后，我们要得到的编码是16进制的，如果有小写，转成大写。
输入 0
输出 00
说明 输出的16进制字符，不足两位的前面补0，如00、01、02。
输入 100
输出 64
说明
100的二进制表示为0110 0100，只需要一个字节进行编码;
字节的最高位置0，剩余7位存储数字100的低7位 (110 0100) ，所以编码后的输出为64。
代码
def encode(s)
订阅专栏 解锁全文
扫一扫
973
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
