[LeetCode]405. 数字转换为十六进制数 ★

题目描述

给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。

注意:

  • 十六进制中所有字母(a-f)都必须是小写。
  • 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。
  • 给定的数确保在32位有符号整数范围内。
  • 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。

样例

示例 1:

输入:
26
输出:
“1a”

示例 2:

输入:
-1
输出:
“ffffffff”

python解法

class Solution:
    def toHex(self, num: int) -> str:
        n = []
        if num == 0:
            return '0'
        if num < 0:
            num = (~abs(num) + 1)%(2**32)
        while num:
            v = num % 16
            n.append(chr(v+0x30)if v<10 else chr(v+87))
            num = num >> 4
        return ''.join(reversed(n))

执行用时 : 40ms
内存消耗 : 13.7MB

题后反思:

  1. 一个负数的补码是这个负数取绝对值之后的原码全部取反再加一得到的
  2. 我的这种方法0是需要单独判断的,否则返回就是空字符串

C语言解法

先不写了,以后再补

执行用时 : ms
内存消耗 : MB

题后反思:

文中都是我个人的理解,如有错误的地方欢迎下方评论告诉我,我及时更正,大家共同进步

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章