0405. Convert a Number to Hexadecimal

题目信息

题号:

0405

难度:

Easy

主题:

32 位整数、十六进制、补码、小写表示

原题:

LeetCode 0405

重点:

负数使用 32 位二进制补码、结果不带负号、字母使用小写、非零结果不含前导零

题目重述

给定一个 32 位有符号整数 num,返回它的十六进制字符串表示。十六进制数字 10..15 必须使用小写字母 a..f,且不能调用直接完成整数进制转换的内置方法。

num 位于 [-2^31, 2^31-1]。非负数按其普通数值表示;负数按照 32 位二进制补码解释,所以结果不带负号,并由最多 8 个十六进制字符组成。数字 0 返回 "0",其他结果不能有前导零。

自建示例

正数包含十六进制字母:

输入:num = 47
输出:"2f"
解释:47 = 2 * 16 + 15,最低位 15 使用小写字母 f 表示。

负数使用补码:

输入:num = -2
输出:"fffffffe"
解释:-2 的 32 位补码为 0xfffffffe,因此返回八位十六进制表示且不带负号。

按无符号补码逐个取四位

把输入转换为 uint32_t 后,负数会按 32 位模意义保留其补码位模式,正数的位模式不变。每次取最低四位作为一个十六进制数字,再无符号右移四位;循环结束后反转收集结果。这样负数会自然产生最多 8 位,而不会出现负号。

0 是唯一需要单独处理的空循环结果;十六进制字符表采用小写 a..f,从高位反转后也不会产生前导零。

C++ 实现

class Solution {
public:
    std::string toHex(int num) {
        if (num == 0) return "0";
        const std::string digits = "0123456789abcdef";
        uint32_t value = static_cast<uint32_t>(num);
        std::string result;
        while (value != 0) {
            result.push_back(digits[value & 0xF]);
            value >>= 4;
        }
        std::reverse(result.begin(), result.end());
        return result;
    }
};

代码分析

无符号类型保证右移补零,32 位补码的负数最终在第 8 个十六进制数字后结束;每轮固定处理四个位。时间复杂度为 ``O(1)``(最多 8 轮),额外空间为 ``O(1)``(不计返回字符串)。