leetcode 405. 数字转换为十六进制数(Convert a Number to Hexadecimal)

整数转换为十六进制数的算法

最新推荐文章于 2024-05-26 20:05:19 发布

weixin_30407613

最新推荐文章于 2024-05-26 20:05:19 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanzq/p/10577875.html

博客介绍了将整数转换为十六进制数的算法，对于负整数采用补码运算方法。强调十六进制字母小写、无多余前导零，数在32位有符号整数范围，且不能用库提供的转换方法。

题目描述：
示例 1：
示例 2：
解法：

题目描述：

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

注意:

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

示例 1：

    输入:
    26

    输出:
    "1a"

示例 2：

    输入:
    -1

    输出:
    "ffffffff"

解法：

class Solution {
public:
    string toHex(int num) {
        string mp = "0123456789abcdef";
        string res = "";
        if(num == 0){
            return "0";
        }
        int idx = 0;
        for(int i = 0; i < 8; i++){
            idx = num&0x0f;
            res = mp[idx] + res;
            num >>= 4;
            if(num == 0){
                break;
            }
        }
        return res;
    }
};

转载于:https://www.cnblogs.com/zhanzq/p/10577875.html