题目
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:
输入:
26
输出:
“1a”
示例 2:
输入:
-1
输出:
“ffffffff”
来源:力扣(LeetCode)
解题思路
一般计算机语言都有关于进制转换的库,在python里有内置的函数hex(),但是题目规定了不能用,那么可以采用其他的方法,比如辗转相除法。
class Solution:
def toHex(self, num: int) -> str:
if num==0:
return '0'
if num<0:
num=2**32+num
temp=''
nums=['0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f']
while num>0:
temp=nums[num%16]+temp
num//=16
return temp