Leetcode 405.数字转化为十六进制数

数字转化为十六进制数

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

注意:

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

示例 1：

输入:

26

 

输出:

"1a"

示例 2：

输入:

-1

 

输出:

"ffffffff"

 

第二种解法就是按位与来获取。既然是得到十六进制，那么每次与上0xF（二进制就是1111），得到一个值，然后数字向右移动4位，这里需要注意的是数字是有符号的，刚好可以利用Java提供的无符号移动>>>。完美！！！

 

import java.util.ArrayList;
import java.util.List;

class Solution {
    char[] map = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
    public String toHex(int num) {
        if(num == 0) return "0";
        String result = "";
        while(num != 0){
            result = map[(num & 0xF)] + result;
            num = (num >>> 4);
        }
        return result;
    }
}