[leetcode] 405. Convert a Number to Hexadecimal

https://leetcode.com/contest/6/problems/convert-a-number-to-hexadecimal/

分析：10进制转换成16进制，不能用库函数，刚开始，我被误导，一直到考虑负数怎么表示成补码，其实，这个系统已经帮我们做好了，计算机里面就是二进制补码表示的，我们需要做的，就是把数字表示成32位二进制，然后每四位映射成一个16进制数字，最后去掉前导0，然后就ok。

注意：不要被什么正数，负数，0，如何表示成二进制补码吸引注意力。

string toHex(int num) {
    string res = "";
    for (int i = 0; i < 8; i++){
        res.append(1, "0123456789abcdef"[num & 15]);
        num >>= 4;
    }
    reverse(res.begin(), res.end());
    while(res.size() > 1 && res[0] == '0')
        res = res.substr(1);
    return res;
}

 string s[] = {"0000", "0001","0010", "0011",
                "0100", "0101","0110", "0111",
                "1000", "1001","1010", "1011",
                "1100", "1101","1110", "1111"
                };
char ch[] = {'0','1','2','3',
            '4','5','6','7',
            '8','9','a','b',
            'c','d','e','f'
            };
class Solution {
public:

 string toHex(int num) {
        if(num == 0) {
            return "0";
        }
        if(num == 1) {
            return "1";
        }
        if(num == INT_MIN) {
            return "80000000";
        }
        string t = "";
        for (int i = 31; i >= 0; i--) {
            if(num & (1 << i)) t.append(1, '1');
            else t.append(1, '0');
        }
        map<string , char> m;
        for (int i = 0; i < 16; i++) {
            m[s[i] ] = ch[i];
        }
        string res = "";
        for (int i = 0; i < 32; i += 4) {
            string td = t.substr(i, 4);
            res.append(1, m[td]);
        }
        while(res.size() > 1 && res[0] == '0')
            res = res.substr(1);
        return res;
    }
};