【leetcode?python】Convert a Number to Hexadecimal

#-*- coding: UTF-8 -*-
class Solution(object):
    hexDic={0:‘0‘,1:‘1‘,2:‘2‘,3:‘3‘,4:‘4‘,5:‘5‘,6:‘6‘,7:‘7‘,8:‘8‘,9:‘9‘,\
            10:‘a‘,
            11:‘b‘,
            12:‘c‘,
            13:‘d‘,
            14:‘e‘,
            15:‘f‘}
    
    
    def toHex(self, num):
        returnStr=[]
        if(num==0):
            return ‘0‘
        if num>=pow(2,32) or num <-pow(2,32):
            return False
        if(num<0):
            print num
            num=pow(2,32)-1-abs(num)+1
            print num
     
        while True:
            remainder=num%16
            divisior=num/16

returnStr.append(self.hexDic.get(remainder))
            print remainder,divisior
            if(divisior<16):
                returnStr.append(self.hexDic.get(divisior))
                break
            num=divisior
        print returnStr
        returnStr.reverse()
        if returnStr[0]==‘0‘:del returnStr[0]
        return ‘‘.join(returnStr)

sol=Solution()
print sol.toHex(1)

时间： 2024-12-15 01:32:39

【leetcode?python】Convert a Number to Hexadecimal的相关文章

【leetcode?python】Sum Of Two Number

#-*- coding: UTF-8 -*- #既然不能使用加法和减法,那么就用位操作.下面以计算5+4的例子说明如何用位操作实现加法:#1. 用二进制表示两个加数,a=5=0101,b=4=0100:#2. 用and(&)操作得到所有位上的进位carry=0100;#3. 用xor(^)操作找到a和b不同的位,赋值给a,a=0001:#4. 将进位carry左移一位,赋值给b,b=1000:#5. 循环直到进位carry为0,此时得到a=1001,即最后的sum. #!!!!!!关于负数的运算

【leetcode?python】 19. Remove Nth Node From End of List

双指针思想:两个指针相隔n-1,每次两个指针向后一步,当后面一个指针没有后继了,前面一个指针的后继就是要删除的节点 # Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = None class Solution(object):    def removeNthFromEnd(self,

【leetcode?python】 36. Valid Sudoku

数独规则如下:相当于一个9*9的矩阵 代码如下:#特定的九个格内1-9的个数至多为1#依次检查每行,每列,每个子九宫格是否出现重复元素,如果出现返回false,否则返回true.class Solution(object):    def isValidSudoku(self, board):        """        :type board: List[List[str]]        :rtype: bool        """

【leetcode?python】 111. Minimum Depth of Binary Tree

# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = None class Solution(object):    depthList=[]    def minDepth(self, root):        ""&q

【leetcode?python】 203. Remove Linked List Elements

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = None class Solution(object):    def removeElements(self, head, val):        """        :type head: ListNode

【leetcode?python】 88. Merge Sorted Array

class Solution(object):    def merge(self, nums1, m, nums2, n):        """        :type nums1: List[int]        :type m: int        :type nums2: List[int]        :type n: int        :rtype: void Do not return anything, modify nums1 in-place

【leetcode?python】 58. Length of Last Word

#很简单,利用strip函数去除左右两边的空格,然后用split函数分割成列表 class Solution(object):    def lengthOfLastWord(self, s):        """        :type s: str        :rtype: int        """        if s==None:return 0        slist=s.strip().split(' ')      

【leetcode?python】 225. Implement Stack using Queues

#栈是先进后出 #队列先进先出 class Stack(object):    def __init__(self):        """        initialize your data structure here.        """        self.inQueue=[]        self.outQueue=[] def push(self, x):        """       

【leetcode?python】 Sum of Left Leaves

#-*- coding: UTF-8 -*- # Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = None class Solution(object):        def dfs(self,root,isLeft):