Leetcode:405.数字转换为16进制数
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
- 十六进制中所有字母(
a-f
)都必须是小写。 - 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符
'0'
来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 - 给定的数确保在32位有符号整数范围内。
- 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:
输入: 26 输出: "1a"
示例 2:
输入: -1 输出: "ffffffff"
解题思路:
位运算。将数字转成二进制,然后每4位转成对应的16进制即可。本题比较容易,但是对于刚刚接触位运算的新手而言,有几个点需要注意:
- 正数,负数,0的二进制转换是可以统一的,不要被题目所干扰,都可以转成32位的二进制数字,存储在int[32]数组中,操作如下。
-
//以下将num转换成32位的二进制数
int bin[32] = { 0 };
int i;
for (i = 1; i <= 32; i++) {
bin[32 - i] = (num & 1);
num >>= 1;
}4位二进制转16进制时,最好用位运算,这样效率高。位运算的运算优先级小于+号,因此需要加上括号。
-
4位二进制转16进制 int bin_to_16(int a, int b, int c, int d) {
return (a << 3) + (b << 2) + (c << 1) + d;
}另外题目要求16进制中的'a'-'f'都是小写。
class Solution { public: string toHex(int num) { int bin[32] = { 0 }; string data16; int i; for (i = 1; i <= 32; i++) { bin[32 - i] = (num & 1); num >>= 1; } for (i = 1; i <= 8; i++) { int sgn = bin_to_16(bin[4 * (i - 1)], bin[4 * (i - 1) + 1], bin[4 * (i - 1) + 2], bin[4 * (i - 1) + 3]); if(!(data16.empty()&&sgn==0))data16 += data[sgn]; } if (data16.empty()) return "0"; return data16; } int bin_to_16(int a, int b, int c, int d) { return (a << 3) + (b << 2) + (c << 1) + d; } string data[16] = { "0","1","2","3","4","5","6","7","8","9","a","b","c","d","e","f" }; }; |