LeetCode 405. 数字转换为十六进制数(同理八进制)

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。

注意:

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

输入:
26

输出:
"1a"

输入:
-1

输出:
"ffffffff"

链接：????

每次直接移位就好，不需要单纯的模拟

class Solution {
public:
    string toHex(int num) {
        if (num == 0) return "0";
        string ans = "0123456789abcdef", res;
        int movdist = 0;
        while(num && movdist < 8){  // int整数32位，移动8次
            res += ans[num & 0xf];  // 与"1111"相与，求移出的数的大小
            num >>= 4;              // 右移4位
            movdist += 1;           
        }
        reverse(res.begin(), res.end());
        return res;   
    }
};

最后

以上就是烂漫向日葵为你收集整理的LeetCode 405. 数字转换为十六进制数(同理八进制)的全部内容，希望文章能够帮你解决LeetCode 405. 数字转换为十六进制数(同理八进制)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。