[leetcode]405. Convert a Number to Hexadecimal

最新推荐文章于 2024-11-23 18:14:31 发布

Brett-Xu

最新推荐文章于 2024-11-23 18:14:31 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/weixin_41814716/article/details/85335468

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种不依赖库函数的算法，用于将32位带符号整数转换为十六进制字符串。该算法利用位操作和两补码方法处理负数，确保输出的十六进制字符串简洁，没有多余的前导0。

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

Given an integer, write an algorithm to convert it to hexadecimal. For negative integer, two’s complement method is used.

Note:

All letters in hexadecimal (a-f) must be in lowercase.
The hexadecimal string must not contain extra leading 0s. If the number is zero, it is represented by a single zero character '0'; otherwise, the first character in the hexadecimal string will not be the zero character.
The given number is guaranteed to fit within the range of a 32-bit signed integer.
You must not use any method provided by the library which converts/formats the number to hex directly.

Example :

Input:
26

Output:
"1a"

分析：

将给定整数转换为16进制，确保结果不包含多余的0，且不能使用库函数。可以每次取出最右边4位，若>=10，转换为相应的字母加入结果中，否则直接加入，直到给定的数字num为0或者已经循环了8次。

class Solution {
public:
    string toHex(int num) {
        string res = "";
        for(int i=0; num && i<8; i++)
        {
            int t = num & 0xf;
            if(t >= 10)
                res = char(t-10+'a') + res;
            else
                res = char('0'+t) + res;
            num >>= 4;         
        }
        return res.empty() ? "0" : res;    
    }
};