字符编码（十六进制）

题目描述

假设一个简易的变长编码规则XUTF：每个字符有一个唯一编号值 unicodeVal（如汉字“华”的编号十进制值是21326），使用1~6个字节进行编码，编码规则如下：
编码格式：

编号值范围	编码后字节长度n	二进制格式（x 表示有效位，其它为固定位）
[0, 2^7)	1字节	1xxxxxxx
[2^7, 2^11)	2字节	001xxxxx 01xxxxxx
[2^11, 2^16)	3字节	0001xxxx 01xxxxxx 01xxxxxx
[2^16, 2^21)	4字节	00001xxx 01xxxxxx 01xxxxxx 01xxxxxx
[2^21, 2^26)	5字节	000001xx 01xxxxxx 01xxxxxx 01xxxxxx 01xxxxxx
[2^26, 2^31)	6字节	0000001x 01xxxxxx 01xxxxxx 01xxxxxx 01xxxxxx 01xxxxxx

单字节字符 (即 n = 1)：字节的第一位（bit）为 1 ，其余位为有效位。
多字节字符 (即 n > 1)：第一个字节的前 n 位都为 0，第 n+1 位为 1，后面字节的前两位都为 01，其余位为有效位。

编码过程：参考编号值范围，根据 unicodeVal 值判断需要几个字节进行编码，然后依次把 unicodeVal 的二进制比特填充到二进制格式中的有效位上：右侧对齐、左侧补 0 ；注意：固定位不变。
现给定某个字符的十进制编号值 unicodeVal，请按XUTF编码规则对该字符进行编码，输出编码后的十六进制字符串（大写）。

解答要求

时间限制：1000ms, 内存限制：256MB

输入

一个十进制整数 unicodeVal，表示某字符的编号值，0 <= unicodeVal < 2^31

输出

一个十六进制字符串，表示该字符的XUTF编码
仅由字符0~9 和 A~F组成，每个长度范围为[2,12]且为偶数（长度奇数时前面补充一个前导字符0）

样例

输入样例 1

21326

输出样例 1

154D4E

提示样例 1

字符编号值 21326 按XUTF编码表示范围，需要3个字节； 把21326的二进制101001101001110比特依次填充到有效位：填充时右侧对齐，左侧有1个有效位未填充，补为 0，示意如下图：

转换为十六进制为154D4E

输入样例 2

34

输出样例 2

A2

提示样例 2

编号值34的二进制为 100010，需要一个字节，编码后二进制为 10100010，十六进制为 A2

输入样例 3

1225859

输出样例 3

0C6B5243

提示样例 3

编码后的十六进制字符串，长度为奇数，因此前面补充一个前导字符 0

Java算法源码

import java.nio.charset.StandardCharsets;
import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in, StandardCharsets.UTF_8