LeetCode 405. Convert a Number to Hexadecimal （把一个数转化为16进制）

Given an integer, write an algorithm to convert it to hexadecimal. For negative integer, two’s complement method is used.

Note:

1. All letters in hexadecimal (a-f) must be in lowercase.
2. The hexadecimal string must not contain extra leading 0s. If the number is zero, it is represented by a single zero character '0'; otherwise, the first character in the hexadecimal string will not be the zero character.
3. The given number is guaranteed to fit within the range of a 32-bit signed integer.
4. You must not use any method provided by the library which converts/formats the number to hex directly.

---

题目标签：Bit Manipulation

　　这道题目给了我们一个int 数字，我们需要把它转化成16进制，并且要把leading zeros都去掉。首先设立一个map把10-a, 11-b, 12-c,13-d,14-e,15-f 存入map。设一个for loop走32次， 因为16进制是4个bits为一组，所以这个loop可以设为i=i+4；然后每一次loop，需要一个进制位数，1，2，4，8， 利用num & 1把最右边的bit 拿出来 * 进制位数（1，2，4，8），再利用 >> 1 把bits往右移一位。当4格bits的总和知道以后，如果比10小，直接保存，如果大于等于10，就去map里找到对应的值存入。最后一步就是去掉leading zeros。

Java Solution:

Runtime beats 27.25% 

完成日期：06/28/2017

关键词：Bit Manipulation

关键点：利用 & 1拿到bit， 利用 >> 来移动bits

public class Solution 
{
    public String toHex(int num) 
    {
        if(num == 0)
            return "0";
        
        HashMap<Integer, String> map = new HashMap<>();
        StringBuilder str = new StringBuilder();
        String res = "";
        
        map.put(10, "a");
        map.put(11, "b");
        map.put(12, "c");
        map.put(13, "d");
        map.put(14, "e");
        map.put(15, "f");
        
        for(int i=0; i<31; i=i+4) // iterate 32 bits
        {
            int sum = 0;
            for(int j=1; j<=8; j=j*2) // get 4 bits sum 
            {
                sum += (num & 1) * j;
                num = num >> 1;
            }
            
            if(sum < 10)
                str.insert(0, sum);
            else 
            {
                str.insert(0, map.get(sum));
            }
        }
        
        
        res = str.toString();
        // get rid of leading zeros
        for(int i=0; i<res.length(); i++)
        {
            if(res.charAt(i) != '0')
            {
                res = res.substring(i);
                break;
            }
        }
        
        return res;
    }
}

参考资料：

https://stackoverflow.com/questions/2800739/how-to-remove-leading-zeros-from-alphanumeric-text

LeetCode 算法题目列表 - LeetCode Algorithms Questions List