其他分享
首页 > 其他分享> > 405. 数字转换为十六进制数

405. 数字转换为十六进制数

作者:互联网

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

注意:

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

示例 1:

输入:
26
输出:
"1a"

示例 2:

输入:
-1
输出:
"ffffffff"

位运算

(1)建立digit到char映射的方式有多种,可以直接定义一个字符串"0123456789abcdef",也可以定义char数组 { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' }。
(2)计算机中数字本就是以补码的形式存储的,所以我们只需要简单地把每四位数字变成一个数字即可
(3)<<和>>有符号移位运算,即符号位也参与移位。题目保证给定的数确保在32位有符号整数范围内,因此移位运算最多8次,while循环需要加上这一条件,否则num<0时可能出现死循环(右移左侧补1)。

   public String toHex(int num) {
        if(num==0) return "0";
        String hex="0123456789abcdef";
        StringBuilder res=new StringBuilder("");
        while(num!=0&&res.length()<8){
            res.insert(0,hex.charAt(num&0xf));
            num>>=4;
        }
        return res.toString();
    }

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

标签:十六进制,转换,运算,res,整数,405,num,数字
来源: https://www.cnblogs.com/Frank-Hong/p/15362796.html