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 0
s. 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:26Output:"1a"
Example 2:
Input:-1Output:"ffffffff"
翻译：将一个数字的位表示表示为十六进制，注意先导的零是要被去掉的。
典型的位操作，以四个位为单位进行操作取与。然后进行位右移循环。
要值得注意的是，右移分为算术右移和逻辑右移。算数右移是在右端补K个0，逻辑右移是在右端补K个最高位符号，一般语言的右移都是逻辑右移。对于正数来说，最高位是0，右移的结果最后总是零（因为最高位上是0），对于负数来说，右移的结果最后总是-1,（因为最高位上是1）。本来想用是否等于最后的结果（-1）来表示是否循环结束，但是这种想法是错误的。例如对于一个字节的数（1111 1110） 和（1101 1110）这两个数 前者左移四位就达到了-1，后者左移八位才到达，但是取出两者的位都需要两次操作。
其实，注意到负数最高位上是1，所以循环的次数一定是8，对于一个正数来说，其循环的次数由最高非零位来表示，于是可以由（num&mask）&&(num==0)来表示。
class Solution {
public String toHex(int num) {
StringBuilder sb = new StringBuilder();
if(num==0)
return "0";
for(int i = 0 ;i<8;i++)
{
int mask = 0x0F;
int val = num&mask;
if(val==0&&num==0)
break;
char ch;
if(val>=10)
ch=(char)('a'+val-10);
else
ch=(char)('0'+val);
sb.insert(0,ch);
num>>=4;
}
return sb.toString();
}
}
