zoukankan      html  css  js  c++  java
  • LeetCode--405--数字转化为十六进制数

    问题描述:

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

    注意:

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

    示例 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

  • 相关阅读:
    51nod 1117 聪明的木匠:哈夫曼树
    51nod 1010 只包含因子2 3 5的数
    51nod 2636 卡车加油
    51nod 2989 组合数
    51nod 2652 阶乘0的数量 V2
    51nod 1103 N的倍数
    51nod 2489 小b和灯泡
    51nod 1003 阶乘后面0的数量
    51nod 2122 分解质因数
    javascript中的setter和getter
  • 原文地址:https://www.cnblogs.com/NPC-assange/p/9732715.html
Copyright © 2011-2022 走看看