LeetCode--405--数字转化为十六进制数

问题描述：

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

注意:

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

示例 1：

输入:
26

输出:
"1a"

示例 2：

输入:
-1

输出:
"ffffffff"

方法：

 1 class Solution(object):
 2     def toHex(self, num):
 3         """
 4         :type num: int
 5         :rtype: str
 6         """
 7         Hexres=[]
 8         if num == 0:
 9             return "0"
10         dic = {10:"a",11:"b",12:"c",13:"d",14:"e",15:"f"}
11         if num < 0:
12             num += 2**32
13         while num:
14             figure = num % 16
15             num /= 16
16             if figure >= 0 and figure <=9:
17                 Hexres.append(str(figure))
18             else:
19                 Hexres.append(dic[figure])
20         Hexres = Hexres[::-1]
21         return "".join(Hexres)

方法2：瑟瑟发抖

 1 class Solution(object):
 2     def toHex(self, num):
 3         """
 4         :type num: int
 5         :rtype: str
 6         """
 7         ans = ""
 8         hexs = '0123456789abcdef'
 9         if num == 0: return "0"
10         while num:
11             val = num & 0xf
12             ans += hexs[val]
13             num = num >> 4 if num > 0 else (num + 0x100000000) >> 4
14         return ans[::-1]

2018-09-30 17:21:02