小知识,大挑战!本文正在参与“程序员必备小知识”创作活动
405. 数字转换为十六进制数
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
- 十六进制中所有字母(a-f)都必须是小写。
- 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
- 给定的数确保在32位有符号整数范围内。
- 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:
输入:
26
输出:
"1a"
示例 2:
输入:
-1
输出:
"ffffffff"
解题思路
将32位的int类型,分为八组,每组4个位,分别将4位转化为16进制数,并且消除全部的前导0
代码
class Solution {
public char toStr(int num)
{
return num<10?(char)(num+'0'):(char)('a'+num-10);
}
public String toHex(int num) {
StringBuilder sb=new StringBuilder();
for(int i=0;i<8;i++)
{
int pattern=15;
pattern&=num;
sb.append(toStr(pattern));
num>>=4;
}
int i=0;
sb.reverse();
for(;i<sb.length();i++)
if(sb.charAt(i)!='0')
break;
return i==sb.length()?"0":sb.substring(i);
}
}
-
时间复杂度:O(k),其中 k 是整数的十六进制数的位数,这道题中 k=8。无论num 的值是多少,都需要遍历 num 的十六进制表示的全部数位。
-
空间复杂度:O(k),其中 k 是整数的十六进制数的位数,这道题中 k=8。空间复杂度主要取决于中间结果的存储空间,这道题中需要存储num 的十六进制表示中的除了前导零以外的全部数位。