405. Convert a Number to Hexadecimal

。。感觉做的很蠢。

主要就是看负数怎么处理。

举个例子，比如8位:
0111 1111 = 127
1111 1111 = -1
1000 0000 = -128
正常情况1111 1111应该是256，就是最大值127+最小值的绝对值128+1+num

其实点开那个提供的WIKI链接就一目了然了。。

用LONG是怕溢出

public class Solution {
    
    char[] b = new char[16];
    
    public String toHex(int num) 
    {
        if(num == 0) return "0";
        
        long a = 0;
        if(num < 0) 
            a = (long)Integer.MAX_VALUE+(-1)*(long)Integer.MIN_VALUE+num+1;
        else 
            a = (long) num;
        
        
        
        for(int i = 0; i < 10;i++) b[i] = (char)('0'+i);
        b[10] = 'a';
        b[11] = 'b';
        b[12] = 'c';
        b[13] = 'd';
        b[14] = 'e';
        b[15] = 'f';
        
        return helper(a);
        
        
    }
    
    public String helper(long a)
    {
        String res = "";
        while(a >= 16)
        {
             res += helper(a/16);
             a%=16;
        }
        
        return res + b[(int)a];
        
    }
}

---

二刷。

通刷这个题也卡了，次奥。
看了新的简单的做法。
我们可以把4位4位的来看NUM，因为4位bits代表的就是16进制。
右移要用>>>而不是>>，因为后者会帮你添加符号，而我们恰好不能让它这么做。。因为16禁止最后是没符号的。

public class Solution {
    public String toHex(int num) {
        if(num == 0) return "0";
        
        StringBuilder sb = new StringBuilder();
        char[] digits = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};  // map
        
        
        while(num != 0){
            sb.append(digits[(num & 15)]);
            num = num >>> 4;
        }
        
        return sb.reverse().toString();
        
    }
    
    

}

顺便，cnblog该如何搜搜发过的随笔。。