华为OD机试题，用 Java 解【整数编码】问题

华为 Od 必看系列

• 华为 OD 机试 全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧
• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典

使用说明

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.csdn.net/hihell/category_12201821.html

华为 OD 详细说明：https://dream.blog.csdn.net/article/details/128980730

本篇题目：整数编码

题目

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

编码规则如下：

1、编码时 7 位一组，每个字节的低 7 位用于存储待编码数字的补码。

2、字节的最高位表示后续是否还有字节，置 1 表示后面还有更多的字节，置 0 表示当前字节为最后一个字节。

3、采用小端序编码，低位和低字节放在低地址上。

3、编码结果按 16 进制数的字符格式输出，小写字母需转换为大写字母。

输入描述

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

输出描述

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

示例一

输入

0

输出

00

说明

输出的 16 进制字符，不足两位的前面补 0，如 00、01、0