"summary_large_image"}],["$","meta","19",{"name":"twitter:title","content":"K5kC | Code & More"}],["$","meta","20",{"name":"twitter:description","content":"Practice coding problems, learn algorithms and data structures, and improve your programming skills with K5kC."}],["$","meta","21",{"name":"twitter:image","content":"https://k5kc.com/images/og-image.png"}]] 1e:I[34242,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 1f:I[56081,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 20:I[12820,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 21:I[15024,["/_next/static/chunks/5374600b61945acd.js","/_next/static/chunks/75bfb27789fc0b9a.js"],"default"] 22:T95a3,

Problem

Given an integer num, return a string representing its hexadecimal representation. For negative integers, two’s complement method is used.

All the letters in the answer string should be lowercase characters, and there should not be any leading zeros in the answer except for the zero itself.

Note: You are not allowed to use any built-in library method to directly solve this problem.

Examples

Example 1:

Input:
num = 26
Output:
 "1a"

Example 2:

Input:
num = -1
Output:
 "ffffffff"

Solution

Method 1 - Iterative

The idea is that each time we take a look at the last four digits of binary version of the input, and maps that to a hex char shift the input to the right by 4 bits, do it again until input becomes 0.

Code

[{"language":"Python3","code":"class Solution:\n    def toHex(self, num: int) -> str:\n        if num == 0:\n            return '0'\n        chars = '0123456789abcdef'\n        s = []\n        for i in range(7, -1, -1):\n            x = (num >> (4 * i)) & 0xF\n            if s or x != 0:\n                s.append(chars[x])\n        return ''.join(s)","lang":"python","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">:</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    def</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> toHex</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(self, num: </span>&#x

Related Tags