每日一题(1)

题目：数字转换为十六进制数

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

解题思路

最笨的办法就是根据十进制与十六进制的转换方式，逐位计算，这种方法对于正数比较简单，但是对于负数就比较复杂了，需要对非符号位求逆，并给最低位加1，还要考虑进位。
正确解法应该是考虑十六进制与二进制之间的关系，一个十六进制由四位二进制表示，题目中给的是32位数字，可以将其分为8组处理，每组即为一个十六进制数。

class Solution {
public:
    string toHex(int num) {
        if(num == 0)
            return "0";
        string res;
        // 将int整数值分为八组，因为一个十六进制数由4位二进制数表示
        for(int i=7; i>=0; i--)
        {
            int val = num >> (4 * i) & 0xf; // 与操作可以保证只取4位二进制
            if(res.size()>0 || val > 0)     // 从第一个不是0的位开始，开始之后出现0仍然要保存下来
            {
                char d = val > 9 ? 'a' + val -10 : '0' + val;
                res.push_back(d);
            }
        }
        return res;
    }
};