题目
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
- 十六进制中所有字母(a-f)都必须是小写。
- 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
- 给定的数确保在32位有符号整数范围内。
- 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例
- 示例1
输入:
26
输出:
“1a” - 示例 2:
输入:
-1
输出:
“ffffffff”
题目
对于负数的处理方法是用其补码来运算,那么数字范围就是0到UINT_MAX
class Solution {
public:
string toHex(int num)
{
string n="";
unsigned int un=num;
string s="0123456789abcdef";
if(num<0) un=UINT_MAX+num+1;
while(un>0)
{
int tmp=un%16;
n=s[tmp]+n;
un/=16;
}
return num==0?"0":n;
}
};