LeetCode算法题-Convert a Number to Hexadecimal(Java实现)
这是悦乐书的第219次更新,第231篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405)。给定一个整数,写一个算法将其转换为十六进制。对于负整数,使用二进制补码方法。例如:
输入:26
输出:“1a”
输入:-1
输出:“ffffffff”
注意:
十六进制(a-f)中的所有字母必须为小写。
十六进制字符串不得包含额外的前导0。如果数字为零,则由单个零字符“0”表示;否则,十六进制字符串中的第一个字符将不是零字符。
保证给定数字适合32位有符号整数的范围。
您不得使用库提供的任何方法将数字直接转换或者格式化为十六进制。
本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。
02 第一种解法
直接使用包装类Integer的toHexString方法,将num转为16进制字符串。
public String toHex(int num) {
return Integer.toHexString(num);
}
03 第二种解法
此解法的思路来自于String toHexString(int i)的源代码,先将16进制所用到的字符放入一个字符数组,从’0’到’f’依次排列,再定义一个字符串。先将num和15进行与(&)运算,与运算的规则是同1为1,即将num转为二进制数和二进制数1111做运算,得到的结果即为对应字符数组中的第几位字符,然后将num无符号右移4位,只要num不等于0,就一直循环计算。最后返回result。
核心思路是每次取出最右边的四位进行与运算。
public String toHex2(int num) {
if (num == 0) {
return "0";
}
char[] ch = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
String result = "";
while (num != 0) {
result = ch[num&15] + result;
num >>>= 4;
}
return result;
}
04 小结
算法专题目前已连续日更超过两个月,算法题文章86+篇,