Leetcode 405： Convert a Number to Hexadecimal

原创于 2017-01-08 22:11:05 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #405 #convert-to #hexadecima

Leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一种将整数转换为十六进制字符串的方法，并提供了两种实现方案。第一种方法简单直接，第二种方法考虑了有符号整数的特殊处理，通过计数确保了循环次数不超过8次。

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

这题比较简单，不过要注意num为0的情况。

class Solution {
public:
    string toHex(int num) {
        string result;

        unsigned int tmp_num = num; 
        if(!num)
            return "0";

        while(tmp_num)
        {
            char str[10];
            int residual = tmp_num % 16;
            tmp_num = tmp_num >> 4;

            // cout << num << endl;

            if(residual < 10)
            {
                char tmp = residual + '0';
                result = tmp + result;
            }    
            else
            {
                char tmp = residual - 10 + 'a';
                result = tmp + result;
            }
        }

        return result;
    }
};

还有更高效的做法：这里要注意的一点就是对于有符号的数字的右移是算数右移，所以这里加入了一个计数器来计算负数的情况。

class Solution {
public:
    string toHex(int num) {
        string result;

        if(!num)
            return "0";
        int count = 0;

        while(num && count < 8)
        {
            char str[10];
            int residual = num & 15;
            num = num >> 4;

            if(residual < 10)
            {
                char tmp = residual + '0';
                result = tmp + result;
            }    
            else
            {
                char tmp = residual - 10 + 'a';
                result = tmp + result;
            }

            count++;
        }

        return result;
    }
};