Leetcode405. 数字转换为十六进制数
题目:
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
题解:
方案:与运算+位运算
四位二进制数的取值范围是 0000 到 1111,对应十进制的 0 到 15 以及十六进制的 0 到
f
f
f。如果取值为 0 到 9,则对应十六进制的 0 到 9;如果取值为 10 到 15,则对应十六进制的
a
a
a 到
f
f
f。
要将一个十进制数转换为十六进制数,不管其是正数还是负数,都只需要将其二进制表示每四位分成一个单元,将其取出后计算这四位二进制数代表的十进制数,与0~f之间的数字做一个映射。要把每四位取出也很简单,与0xf(15)进行AND运算即可。
- 以0x开头的数表示十六进制数
- 由于int类型一共有32位,每四位移动一次,最多8次
java代码:
public static String toHex(int num) {
if (num == 0) return "0";
String res = "";
String s = "0123456789abcdef";
while (num != 0 && res.length() < 8) {
int a = num & 15;
res = s.charAt(a) + res;
num = num >> 4;
}
return res;
}
scala代码:
def toHex(num: Int): String = {
var res = ""
var num1 = num
if (num1 == 0) {
"0"
} else {
val HexString = "0123456789abcdef"
while (num1 != 0 && res.length < 8) {
val e: Int = num1 & 15
res = HexString.charAt(e) + res
num1 = num1 >> 4
}
res
}
}