LeetCode405-数字转换为十六进制数

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/convert-a-number-to-hexadecimal/

中文链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/

题目详述

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。

注意:

十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1：

1
2
3
4
5
输入:
26

输出:
"1a"

示例 2：

1
2
3
4
5
输入:
-1

输出:
"ffffffff"

题目详解

直接运用位运算，把二级制的 4 位转化为 16 进制的 1 位。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class LeetCode_00405 {

    public String toHex(int num) {
        if (num == 0) {
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        while (num != 0) {
            int x = num & 15;
            if (x < 10) {
                sb.append(x);
            } else {
                sb.append((char) (x - 10 + 'a'));
            }
            num >>>= 4;
        }
        return sb.reverse().toString();
    }
}