力扣405：数字转换为十六进制数 位运算

题目

思路

这道题要用到位运算的原因是它涉及到负数的转换。
如果是正数的话，其实我们是可以通过暴力的while循环，生成二进制的数组，再转换成十六进制。
但是涉及到负数的话，就需要进行补码的运算。特别对于有符号数而言，第一位永远是符号位，求反码的时候该位是不变的。

然后，如果负数进行右移的话，左边是自动补充1的;如果负数转变成无符号整数的话，左边自动补充的就是0.
对于这道题而言，题目给出的条件是，数字在32位有符号数之内，意味着我们求出的16进制数至多有8位。
所以我们可以让4位为一组，分别计算出该组对应的16进制数，再右移四位。
那我们如何求出这一组的值呢，我们可以运用与运算：num&15.来保证，找出这4位中，1的个数和0的个数，同时保证左边的位数都为0。
当然求出答案之后，我们需要反转答案，然后删除答案中，左边有可能出现的“0”。比如“1a”其实是“0000001a”，我们需要删除左边的0.

代码

class Solution {
public:
    string toHex(int num) {
        char arr[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
        if(num==0)return "0";
        string ans;
        for(int i=0;i<8;i++){
            ans+=arr[num&15];
            num>>=4;
        }
        int sign=0;
        for(int i=0;i<ans.size();i++){
            if(ans[i]!='0')sign=i;
        }
        string ans1=ans.substr(0,sign+1);//substr的第一个参数是子串开始的下标i，第二个参数n表示从这个下标i开始，往后n个字符构成子串。
        //0~sign 存在sign+1个字符，所以需要sign+1
        reverse(ans1.begin(),ans1.end());
        return ans1;
    }
};