405-数字转换为十六进制数

LeetCode 405. 数字转换为十六进制数

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。

注意:

1. 十六进制中所有字母a-f都必须是小写。
2. 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
3. 给定的数确保在32位有符号整数范围内。
4. 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。

示例 1：

输入:
26
输出:
"1a"

示例 2：

输入:
-1
输出:
"ffffffff"

method

移位后取出低4位

string toHex(int num) {
    if (num == 0) return "0";
    string res;
    for (int i = 7; i >= 0; i--) {
        int x = (num >> (4 * i) & 0xf); // 右移4i位并取低4位
        if (res.size() > 0 || x > 0) {    // 前面有数了才能放0
            char ch = x < 10 ? (char)('0' + x) : (char)('a' + x - 10);
            res.push_back(ch);
        }
    }
    return res;
}