Leetcode 405. Convert a Number to Hexadecimal

最新推荐文章于 2021-04-15 17:31:20 发布

原创最新推荐文章于 2021-04-15 17:31:20 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了两种将整数转换为十六进制字符串的方法。第一种使用位操作和字符串拼接，第二种则采用数学取余法配合位移实现。通过这两个版本的Solution类，我们深入理解了十六进制转换的底层逻辑。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Convert a Number to Hexadecimal

2. Solution

Version 1

class Solution {
public:
    string toHex(int num) {
        if(num == 0) {
            return "0";
        }
        string s;
        const string HEXO = "0123456789abcdef";
        while(num != 0 && s.length() < 8) {
            s += HEXO[num & 0xf];
            num >>= 4;
        }
        reverse(s.begin(), s.end());
        return s;
    }
};

Version 2

class Solution {
public:
    string toHex(int num) {
        if(num == 0) {
            return "0";
        }
        unsigned int n = num;
        string s;
        const string HEXO = "0123456789abcdef";
        while(n) {
            int remainder = n % 16;
            s += HEXO[remainder];
            n >>= 4;
        }
        reverse(s.begin(), s.end());
        return s;
    }
};