给定一串数值范围在[0, 30000]的数字,其中绝大部分值小于128,要求实现一个压缩与解压算法:小于128的数用1个字节存储,大于等于128的数用2个字节存储,使得测试代码运行通过。
考察说明
考察位运算与字节编码的压缩算法设计与实现
回答思路
- 明确编码规则：小于128用单字节，大于等于128用双字节
- 设计双字节存储位数布局，能覆盖0-30000范围
- 实现正确的压缩与解压函数，保证往返一致性
- 考虑边界值0、127、128、30000等
- 确保编码结果能被测试代码正确解析
考察位运算与字节编码的压缩算法设计与实现