Leetcode405. 数字转换为十六进制数

UestcXiye

于 2023-05-06 11:21:28 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： Every day a LeetCode 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/ProgramNovice/article/details/130522766

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

该问题解决了一个将整数转换为十六进制字符串的算法，主要涉及数学和位操作。对于可能的负数，通过加上INT_MAX变为正数再进行转换。使用一个字符数组存储0-15对应的十六进制字符，并在转换过程中逆序添加到结果字符串中。时间复杂度为O(log16n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Every day a leetcode

题目来源：405. 数字转换为十六进制数

解法1：数学

对int型的num直接操作会溢出，用long比较好。

下面代码构建了0 ~ 9，a ~ f的数组alpha。

        vector<char> alpha;
        for (int i = 0; i < 16; i++)
        {
            if (i < 10)
                alpha.push_back('0' + i);
            else
                alpha.push_back('a' + i - 10);
        }

若n为负数，加上INT_MAX，再做转换就是补码。

代码：

/*
 * @lc app=leetcode.cn id=405 lang=cpp
 *
 * [405] 数字转换为十六进制数
 */

// @lc code=start
class Solution
{
public:
    string toHex(int num)
    {
        if (num == 0)
            return "0";
        vector<char> alpha;
        for (int i = 0; i < 16; i++)
        {
            if (i < 10)
                alpha.push_back('0' + i);
            else
                alpha.push_back('a' + i - 10);
        }
        string ans = "";
        long n = num;
        if (n < 0)
            n += pow(2, 32);
        while (n)
        {
            ans += alpha[n % 16];
            n /= 16;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};
// @lc code=end