/*
405. Convert a Number to Hexadecimal
Total Accepted: 5643
Total Submissions: 13518
Difficulty: Easy
Contributors: Admin
Given an integer, write an algorithm to convert it to hexadecimal. For negative integer, two’s complement method is used.
Note:
All letters in hexadecimal (a-f) must be in lowercase.
The hexadecimal string must not contain extra leading 0s. If the number is zero, it is represented by a single zero character '0'; otherwise, the first character in the hexadecimal string will not be the zero character.
The given number is guaranteed to fit within the range of a 32-bit signed integer.
You must not use any method provided by the library which converts/formats the number to hex directly.
Example 1:
Input:
26
Output:
"1a"
Example 2:
Input:
-1
Output:
"ffffffff"
Hide Tags Bit Manipulation
*/
/*
Basic idea: each time we take a look at the last four digits of
binary verion 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.
https://discuss.leetcode.com/topic/60365/simple-java-solution-with-comment/2
*/
char[] map = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
public String toHex(int num) {
if (num == 0 ) return "0";
String result = "";
while(num != 0) {
result = map[(num & 15)] + result;
num = (num >>> 4);
}
return result;
}
405. Convert a Number to Hexadecimal
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 题目 Given an integer, write an algorithm to convert it to ...
- Given an integer, write an algorithm to convert it to hex...
- 题目 Given an integer, write an algorithm to convert it to ...
- 一开始想着就特别复杂，想用hashmap 和 array去做，写了20行 心累。 public class Sol...
- 这是clean architecture的第9篇，也是具体案例的第一篇，本篇开始将会运用之前学到的知识，来构建一个...
