问题:
给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
- 十六进制中所有字母(a-f)都必须是小写.
- 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
- 给定的数确保在32位有符号整数范围内。
- 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:16的整除与取余
class Solution:
code = [str(i) for i in range(10)]+['a', 'b', 'c', 'd', 'e', 'f']
def toHex(self, num: int) -> str:
code_index = dict([(self.code[i], i) for i in range(16)])
code_str = dict([(i, self.code[i]) for i in range(16)])
L = 8
sign = 1
string = ['0' for i in range(8)]
if num < 0:
sign = -1
num = -num
for i in range(L):
string[L-i-1] = code_str[num % 16]
num = num // 16
if num == 0:
break
#print(string)
if sign == -1:
l = len(string)
s = 1
string[0] = '8'
for i in range(L):
item = string[L-i-1]
new_index = 15 - code_index[item] + s
s = new_index // 16
if L-i-1 == 0:
if new_index + 8 == 16:
string[L-i-1] = '8'
else:
string[L-i-1] = code_str[(new_index + 8) % 16]
else:
string[L-i-1] = code_str[new_index % 16]
#print(string)
result = ''
t = 0
for s in string:
if s == '0' and t == 0:
continue
result = result + s
t = 1
if result == '':
result = '0'
return result
执行用时 :36 ms
内存消耗 :13.8 MB