Leetcode 405. Convert a Number to Hexadecimal 16进制转化 解题报告
2016-09-25 21:20
274 查看
1 解题思想
题目的主要意思是将一个数,按照16进制的方式输出。一般来说我们会想到那个通用的做法,不停取模求余数?其实对于2^n这样的进制根本没必要这么做,我们将输入数字的每4个bit作为一个单位,不就可以直接转化成16进制了么?
2 原题
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"
3 AC解
public class Solution { //直接将num当做二进制的数字去处理,然后每4位映射一次就好,然后逻辑位移就好 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"; StringBuilder sb = new StringBuilder(); while(num != 0){ sb.append(map[(num & 15)]); num = (num >>> 4); } sb.reverse(); return sb.toString(); } }
相关文章推荐
- 百练 2798 2进制转化为16进制 解题报告
- Leetcode 108. Convert Sorted Array to Binary Search Tree 有序数组转化BST 解题报告
- Leetcode 109. Convert Sorted List to Binary Search Tree 转化有序链表到BST 解题报告
- [leetcode] 204. Count Primes 解题报告
- LeetCode - 463. Island Perimeter - O(MN)- (C++) - 解题报告
- [leetcode] 412. Fizz Buzz 解题报告
- LeetCode Sort List 解题报告
- 【LeetCode】111.Minimum Depth of Binary Tree(Easy)解题报告
- [leetcode] 39. Combination Sum 解题报告
- [Leetcode] 488. Zuma Game 解题报告
- leetcode解题报告8. String to Integer (atoi)
- [Leetcode] 492. Construct the Rectangle 解题报告
- LeetCode-Minimum Size Subarray Sum-解题报告
- LeetCode解题报告--Integer to Roman
- [leetcode] 211. Add and Search Word - Data structure design 解题报告
- LeetCode-Rotate Array-解题报告
- LeetCode-String to Integer (atoi) -解题报告
- [leetcode] 342. Power of Four 解题报告
- [leetcode] 303. Range Sum Query - Immutable 解题报告
- LeetCode 78. Subsets 解题报告