21-10-2 数字转换为十六进制数

405. 数字转换为十六进制数 难度[简单]

---

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

注意:

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

示例 1：

输入:
26
输出:
"1a"

示例 2：

输入:
-1
输出:
"ffffffff"

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

---

解法一：模拟

注意一下负数可以使用 + 2^32 来处理补码

剩下的就是除16取余数了，结尾记得反转字符串

class Solution {
    public String toHex(int _num) {
        if(_num==0) return "0";
        long num = _num;
        //处理负数
        if(num<0) num+= Math.pow(2,32);
        StringBuilder sb = new StringBuilder();
        while (num!=0){
            long mod = num%16;
            char c = (char)(mod+'0');
            if(mod>=10) c = (char)(mod-10+'a');
            sb.append(c);
            num/=16;
        }
        //反转sb
        return sb.reverse().toString();
    }
}

参考

---

此文章创于本人学习时的记录，如有错误或更优解还请指出