数字转换为十六进制数
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
- 十六进制中所有字母(
a-f
)都必须是小写。 - 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符
'0'
来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 - 给定的数确保在32位有符号整数范围内。
- 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:
输入:26
输出:"1a"
示例 2:
输入:-1
输出:"ffffffff"
public String toHex(int num) {
if (num == 0) {
return "0";
}
StringBuilder sb = new StringBuilder();
while (num != 0) {
int digit = num & 15;
if (digit < 10) {
sb.append(digit);
} else {
sb.append((char)(digit - 10 + 'a'));
}
num >>>= 4;
}
return sb.reverse().toString();
}
进制转换
给定一个十进制数 M ,以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。
当 N 大于 10 以后, 应在结果中使用大写字母表示大于 10 的一位,如 'A' 表示此位为 10 , 'B' 表示此位为 11 。
若 M 为负数,应在结果中保留负号。
数据范围:M <= 108 , 2 <= N <= 16
public String solve (int M, int N) {
// write code here
boolean flag = false;
if (M < 0) {
flag = true;
M = -M;
}
StringBuilder sb = new StringBuilder();
while (M != 0) {
int i = M % N;
char c;
if (i >= 10) {
c = (char)('A' + i - 10);
} else {
c = (char)(i + '0');
}
M /= N;
sb.append(c);
}
if (flag) {
sb.append('-');
}
return sb.reverse().toString();
}