《Leetcode每日一题》405.数字转换为十六进制

关键：学会使用位运算符 

• 使用0xf(00...01111b)获取num的低4位。
• >>算数位移，其中正数右移左边补0，负数右移左边补1。
• 位移运算并不能保证num==0，需要使用32位int保证（对应16进制小于等于8位）

有符号数据类型的移位操作

对于char、short、int、long这些有符号的数据类型：

对负数进行左移：符号位始终为1，其他位左移
对正数进行左移：所有位左移，即 <<，可能会变成负数
对负数进行右移：取绝对值，然后右移，再取相反数
对正数进行右移：所有位右移，即 >>

无符号数据类型的移位操作

对于unsigned char、unsigned short、unsigned int、unsigned long这些无符号数据类型：

没有特殊要说明的，使用<< 和 >> 操作符就OK了.

class Solution {
public:
    string toHex(int num) {
        if (num==0) return "0";
        string hex ="0123456789abcdef",ans="";
        while (num && ans.size()<8){
            ans=hex[num&0xf]+ans;
            num =num >> 4;
        }
        return ans;
    }
};