Given an integer, write an algorithm to convert it to hexadecimal. For negative integer,two’s complementmethod is used.
Note:All letters in hexadecimal (a-f) must be in lowercase.The hexadecimal string must not contain extra leading0s. 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.
Youmust not useanymethod provided by the librarywhich converts/formats the number to hex directly.
Example 1:
Input: 26 ?Output: "1a"
Example 2:
Input: -1 ? Output: ?"ffffffff"
正負十進制數(shù)轉(zhuǎn)成16進制數(shù)
這個要用到無符號右移,不能直接/16 否則負數(shù)會溢出瓦糕。 這題真是會了不難姊扔, 不會太難的類型。