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

题目来源：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/

大致题意：
给定一个32位范围内的整数，返回它的十六进制

因为计算机是按照补码存数的，考虑到负数的补码问题，所以使用位运算比较合适。即让给定整数与32位全为1的二进制数做 与运算（原来是 1 的与运算后还是 1，原来是 0 的也还是 0），然后每 4 位返回一个对应的 16 进制数

使用一个 StringBuffer 类型对象存下中间结果

1. 从高位往低位开始遍历
2. 每次取出当前数的 4 个二进制数，也就是让 当前数右移 4*i 位后，与 0xf 进行与运算
3. 然后将运算结果转为 16 进制

代码：

public String toHex(int num) {
		// 0 直接返回“0”即可
        if (num == 0) {
            return "0";
        }
        StringBuffer sb = new StringBuffer();
        // 从高位往低位遍历
        for (int i = 7; i >= 0; i --) {
        	// 每次取出当前遍历位置的 4 个 2 进制位
        	// 与0xf进行与运算，得到实际2 进制存储的值
            int val = (num >> (4 * i)) & 0xf;
            // 进行 16 进制转换
            if (sb.length() > 0 || val > 0) {
                char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
                // 添加到当前字符串的末尾
                sb.append(digit);
            }
        }
        return sb.toString();
    }