LeetCode

链接

405. Convert a Number to Hexadecimal

题意

给定一个整数，将其转化为十六进制数。

思路

循环：每次将num和0xf（也即二进制的1111）进行与操作，这样便可得到num十六进制表示时的最后一位数的十进制表示形式（也即s的下标），再进行字符串拼接即可。

代码

public class Solution {
    public String toHex(int num) {
        if (num == 0) return "0";
        String res = "";
        String s = "0123456789abcdef";
        while (num != 0) {
            int index = num & 0xf;
            res = s.charAt(index) + res;
            // 只是为了删除最后四位数
            num = num >>> 4;
        }
        return res;
    }
}

笔记

/>> 和 >>>的区别：
'>>表示右移，如果该数为正，则高位补0，若为负数，则高位补1；
'>>> 表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。