[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 = ; i < ; i++){
         res.append(, "0123456789abcdef"[num & ]);
         num >>= ;
     }
     reverse(res.begin(), res.end());
     while(res.size() >  && res[] == '')
         res = res.substr();
     return res;
 }

  string s[] = {"", "","", "",
                 "", "","", "",
                 "", "","", "",
                 "", "","", ""
                 };
 char ch[] = {'','','','',
             '','','','',
             '','','a','b',
             'c','d','e','f'
             };
 class Solution {
 public:

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