405. 数字转换为十六进制数

categories: [Blog,Algorithm]

405. 数字转换为十六进制数

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

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

示例 1：
输入:
26

输出:
“1a”

示例 2：
输入:
-1

输出:
“ffffffff”//8位

public String toHex(int num) {
        if (num == 0) { return "0"; }   // 0特殊处理
        char[] hex = "0123456789abcdef".toCharArray();  // 相当于映射关系
        StringBuilder ans = new StringBuilder();
        System.out.println("-1="+Integer.toBinaryString(-1));
        while (num != 0) {
            int temp = num & 0xf;   // 取低4位的十进制值
            System.out.println("temp="+Integer.toBinaryString(temp));
            ans.append(hex[temp]);  // 映射对应字符
            System.out.println("hex[temp]="+hex[temp]);
            num >>>= 4;             // 逻辑右移4位
            System.out.println("num >>>= 4="+Integer.toBinaryString(num));
        }
        // while的循环条件保证了不会出现前导0
        // 但是从低位开始转换多了一步reverse反转
        return ans.reverse().toString();
    }
// 作者：zui-weng-jiu-xian
// 链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/solution/shu-zi-zhuan-huan-wei-shi-liu-jin-zhi-jie-fa-shou-/

解题思路

2进制转化16进制，也就是每4位合成一位。
于是，我们可以从低位存储到高位，每次移位操作4位，转化为对应字符，这里采用制表。
当num为0时，停止移位操作，于是高位0项被放弃。
最后只要把字符串反转即可。
这里我们用StringBuffer，可以更加快速。因为String加操作会不停创建对象。

作者：datedemo
链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/solution/yi-wei-cao-zuo-jian-dan-yi-dong-by-datedemo/

-1

-1=11111111111111111111111111111111
-1=1111,1111,1111,1111,1111,1111,1111,1111
temp=1111
hex[temp]=f
num >>>= 4=1111111111111111111111111111 //1111,1111,1111,1111,1111,1111,1111
temp=1111
hex[temp]=f
num >>>= 4=111111111111111111111111
temp=1111
hex[temp]=f
num >>>= 4=11111111111111111111
temp=1111
hex[temp]=f
num >>>= 4=1111111111111111
temp=1111
hex[temp]=f
num >>>= 4=111111111111
temp=1111
hex[temp]=f
num >>>= 4=11111111
temp=1111
hex[temp]=f
num >>>= 4=1111
temp=1111
hex[temp]=f
num >>>= 4=0