一天一道算法题——405. 数字转换为十六进制数

问题描述

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

注意:

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

示例 1：

输入:
26

输出:
"1a"

示例 2：
``
输入:
-1

输出:
“ffffffff”
``

解题思路

核心思想，使用位运算，每4位，对应1位16进制数字。
使用0xf 获取num的低4位，然后num右移四位

程序实现

class Solution {
    public String toHex(int num) {
        if(num == 0 ){
            return "0";
        }
        String hex="0123456789abcdef";
        String ans = "";

        while(num!=0 && ans.length() < 8){
            ans = hex.charAt(num & 0xf) + ans ;
            num >>= 4;
        }
        return ans;
    }
}