leetcode 405. 数字转换为十六进制数

leetcode 405. 数字转换为十六进制数.

题目描述

405. 数字转换为十六进制数

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

注意:

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

输入: 26

输出: "1a" 示例 2：

输入: -1

输出: "ffffffff"

解题思路

法1

方法1:位运算\

1. 将数字与二进制的(1111)与操作得到的数字转化为16进制
2. 将数字右移4位N>>4
3. 循环1的操作并拼接字符串,直到n==0为止,输出结果
4. 注意:就是int类型直接右移会带上符号,就是(-1>>4==-1)所以我们在操作的时候要先将其转换为无符号整型进行右移

• 时间复杂度(O(n))
• 空间复杂度(O(1))

执行结果

法1

func toHex(num int) string {
    if num == 0 {
        return "0"
    }
    hex := "0123456789abcdef"
    res := ""
    for num != 0 {
        res = string(hex[num & 0xf]) + res
        num = int(uint32(num) >> 4)
    }
    return res
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.9 MB , 在所有 Go 提交中击败了 10.42% 的用户 通过测试用例： 100 / 100 炫耀一下:

优化

申请一个uint32变量来存储num数值,这样就不用转来转去了

func toHex(num int) string {
 if num == 0 {
  return "0"
 }
 hex := "0123456789abcdef"
 n := uint32(num//申请一个变量来存储数值,这样就不用转来转去了
 res := ""
 for n != 0 {
  res = string(hex[num&0xf]) + res
  n >>= 4
 }
 return res
}