算法---LeetCode 405. 数字转换为十六进制数

1. 题目

原题链接

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

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

示例 1：

输入:
26
输出:
“1a”

示例 2：

输入:
-1
输出:
“ffffffff”

Related Topics 位运算 数学
👍 139 👎 0

2. 题解

2.1 解法1: 位运算

十进制数在计算机中实际以 2进制形式存储, 4位二进制数相当于 1位 16进制数
每次取四位二进制数, 然后转化成 16进制, 然后拼接即可

细节

• 这里在进行右移 四位操作时, 使用 逻辑右移 >>>, 这样无论数的正负, 高位均补 0, 可以使得 循环退出条件 num!=0 满足, 最终跳出循环,
• 同时其相当于将 二进制补码表示原封不动的变为 十六进制表示, 所以还是补码,
• while的循环条件保证了不会出现前导0, 但是从低位开始转换多了一步reverse反转

    class Solution {
        public String toHex(int num) {
            if (num == 0) {
                return "0";
            }
            char[] cs = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g'};
            StringBuilder sb = new StringBuilder();
            while (num != 0) {
                // / 取低4位的十进制值
                int temp = num & 0xf;
                // 映射对应字符
                sb.append(cs[temp]);
                // 注意使用逻辑右移, 保证为负数右移时, 高位也补0
                num >>>= 4;
            }
            // while的循环条件保证了不会出现前导0
            // 但是从低位开始转换多了一步reverse反转
            return sb.reverse().toString();
        }
    }

注意Java 中>>和>>>的区别

>>表示右移，如果该数为正，则高位补0，若为负数，则高位补1；
>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。

参考: Java 中>>和>>>的区别