【LeetCode】第405题——数字转换为十六进制数（难度：简单）

题目描述

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

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

1. 示例 1：
   输入:26
   输出:“1a”

2. 示例 2：
   输入:-1
   输出:“ffffffff”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

首先需要明确 “>>” 与 “>>>” 的区别：

>> 是有符号右移，正数右移补0，负数右移补1

而 >>> 为无符号右移，无论正负右移均补0

这里用到的是 ">>>"

最后其实就是取后四位再不断 >>>右移四位 直至全部位均为0。

代码详解

class Solution {
    public String toHex(int num) {
        if(num == 0) {	// 排除特殊情况0
            return "0";
        }
        StringBuffer sb = new StringBuffer();
        while(num != 0) {
            int remainder = num & 15;	// 15即二进制的1111，这步操作是取后四位数
            if(remainder < 10) {	// 如果在0-9则把该数字添加到StringBuffer的头位
                sb.insert(0, remainder);
            } else {	// 如果在10-15则转换成a-f，用字符'a'作为基准来进行运算
                sb.insert(0, (char)(remainder - 10 + 'a'));
            }
            num = num >>> 4;	// 无符号右移四位
        }        
        return sb.toString();
    }
}

注意点

• 使用 “>>>” 把负数的最高位1也进行右移，并用0补高位空缺。