给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:
输入:
26
输出:
“1a”
示例 2:
输入:
-1
输出:
“ffffffff”
public class Solution
{
public static char[] hexChars = new char[] { ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’, ‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’ };
public string ToHex(int num)
{
uint value = 0;
if (num > 0)
{
value = (uint)num;
}
else if (num < 0)
{
// 使用补码算法,把负数转换为无符号整型
// 不转换的话,负数在>>时将以1在左侧补位,导致无限循环
value = (uint)(~-num + 1);
}
else
{
return “0”;
}
StringBuilder builder = new StringBuilder();
while (value != 0)
{
var last4Bits = value & 15;
builder.Insert(0, hexChars[last4Bits]);
value >>= 4;
}
return builder.ToString();
}
}