华为机试真题实战应用【赛题代码篇】-整数编码(附Java和python代码实现)

目录

问题描述

思路解析

思路1

思路2

 思路3

思路4

代码实现

python

Java

代码2

代码3

---

 

问题描述

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

输入描述
输入的为一个字符串表示的非负整数
输出描述
输出一个字符串表示整数编码的16进制码流

示例一
输入
0
输出
00
说明：输出的16进制字符不足两位的前面补零

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

示例三
输入
1000
输出
E807
说明
1000的二