欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 人文社科 > 生活经验 >内容正文

生活经验

LeetCode简单题之数字转换为十六进制数

发布时间:2023/11/28 生活经验 68 豆豆
生活随笔 收集整理的这篇文章主要介绍了 LeetCode简单题之数字转换为十六进制数 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目

给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。
注意:
十六进制中所有字母(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+numtemp=''nums=['0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f']while num>0:temp=nums[num%16]+tempnum//=16return temp

总结

以上是生活随笔为你收集整理的LeetCode简单题之数字转换为十六进制数的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。