力扣405(java)-数字转换为十六进制(简单)
题目:
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:
输入:
26
输出:
"1a"
示例 2:
输入:
-1
输出:
"ffffffff"
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/convert-a-number-to-hexadecimal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
一位十六进制数对应四位二进制,四位二进制的取值范围为 0000 到 1111,对应的十进制为 0 到 15,对应的十六进制数为 0 到 f(0到9:0~9,10到15:a~f)。
1.对给定的已知数num与15(1111)做 & 运算,得到最低4位的运算结果并转换为char字符类型为 t;
- 如果 t >= 10,将结果转换成16进制对应的字母,并将字母加入到 StringBuilder中;
- 如果 t < 10,将结果直接加入到 StringBuilder中。
2.将num右移四位进行下一轮运算,直到 num 不满足 num != 0 时退出循环;
3.最后将StringBuilder进行翻转,转换成字符串进行返回得到答案。
注解:
1.用StringBuilder来存储是因为单线程情况下效率要高于StringBuffer;
2.>> 和 >>>区别:这两者的区别在于负数,正数的原码、补码、反码都一样,如果是负数,>>左移4位之后,高位补1,>>>左移4位之后,高位补0。
代码:
1 class Solution { 2 public String toHex(int num) { 3 StringBuilder sb = new StringBuilder(); 4 if (num == 0) return "0"; 5 while (num != 0){ 6 //取二进制的后四位 7 int t = num & 15; 8 char c = (char)(t + '0'); 9 if(t >= 10){ 10 c = (char)(t - 10 + 'a'); 11 } 12 sb.append(c); 13 num >>>= 4; 14 } 15 return sb.reverse().toString(); 16 } 17 }