数字转换为十六进制数

题目：

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

注意

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

示例：

输入:
-1
输出:
"ffffffff"

解题方法：

这道题还是细节挺多的：

1. 有符号数转成无符号数，避免了正负数判断和分开处理；
2. 0需要专门处理；
3. 使用tmp字符串，完成字符的查找，使得代码很简洁。

代码和结果：

class Solution {
public:
    string toHex(int num) {
        string a;
        string tmp="0123456789abcdef";
        unsigned int b=num;
        if(b==0)
            return "0";
        while(b)
        {
            int idx=b&15;
            a.push_back(tmp[idx]);
            b>>=4;
        }

        reverse(a.begin(),a.end());
        return a;
    }
};

运行结果:

原题链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/