给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用
补码运算 方法。
注意:
- 十六进制中所有字母(
a-f)都必须是小写。
- 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符
'0'来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
- 给定的数确保在32位有符号整数范围内。
- 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1：
输入:
26
输出:
"1a"
示例 2：
输入:
-1
输出:
"ffffffff"
方法一：位运算
题目要求将给定的整数 num 转换为十六进制数，负整数使用补码运算方法。
在补码运算中，最高位表示符号位，符号位是 $0$ 表示正整数和零，符号位是 $1$ 表示负整数。$32$ 位有符号整数的二进制数有 $32$ 位，由于一位十六进制数对应四位二进制数，因此 $32$ 位有符号整数的十六进制数有 $8$ 位。将 num 的二进制数按照四位一组分成 $8$ 组，依次将每一组转换为对应的十六进制数，即可得到 num 的十六进制数。
假设二进制数的 $8$ 组从低位到高位依次是第 $0$ 组到第 $7$ 组，则对于第 $i$ 组，可以通过 $(\textit{nums} >> (4 \times i))&\text{0xf 得到该组的值，其取值范围是 $0$ 到 $15$（即十六进制的 f）。将每一组的值转换为十六进制数的做法如下：
对于负整数，由于最高位一定不是 $0$，因此不会出现前导零。对于零和正整数，可能出现前导零。避免前导零的做法如下：
[sol1-Java]1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| class Solution {
public String toHex(int num) {
if (num == 0) {
return "0";
}
StringBuffer sb = new StringBuffer();
for (int i = 7; i >= 0; i --) {
int val = (num >> (4 * i)) & 0xf;
if (sb.length() > 0 || val > 0) {
char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
sb.append(digit);
}
}
return sb.toString();
}
}
|
[sol1-C#]1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| public class Solution {
public string ToHex(int num) {
if (num == 0) {
return "0";
}
StringBuilder sb = new StringBuilder();
for (int i = 7; i >= 0; i --) {
int val = (num >> (4 * i)) & 0xf;
if (sb.Length > 0 || val > 0) {
char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
sb.Append(digit);
}
}
return sb.ToString();
}
}
|
[sol1-JavaScript]1
2
3
4
5
6
7
8
9
10
11
12
13
14
| var toHex = function(num) {
if (num === 0) {
return "0";
}
const sb = [];
for (let i = 7; i >= 0; i --) {
const val = (num >> (4 * i)) & 0xf;
if (sb.length > 0 || val > 0) {
const digit = val < 10 ? String.fromCharCode('0'.charCodeAt() + val) : String.fromCharCode('a'.charCodeAt() + val - 10);
sb.push(digit);
}
}
return sb.join('');
}
|
[sol1-C++]1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| class Solution {
public:
string toHex(int num) {
if (num == 0) {
return "0";
}
string sb;
for (int i = 7; i >= 0; i --) {
int val = (num >> (4 * i)) & 0xf;
if (sb.length() > 0 || val > 0) {
char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
sb.push_back(digit);
}
}
return sb;
}
};
|
[sol1-Golang]1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| func toHex(num int) string {
if num == 0 {
return "0"
}
sb := &strings.Builder{}
for i := 7; i >= 0; i-- {
val := num >> (4 * i) & 0xf
if val > 0 || sb.Len() > 0 {
var digit byte
if val < 10 {
digit = '0' + byte(val)
} else {
digit = 'a' + byte(val-10)
}
sb.WriteByte(digit)
}
}
return sb.String()
}
|
复杂度分析
