405. Convert a Number to Hexadecimal
来源:互联网 发布:梅西进球数据 编辑:程序博客网 时间:2024/06/02 01:53
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.
解题思路:
利用递归方式解决,左孩子为右递归,右孩子为左递归。
Java-Solution:
public class Solution { public String toHex(int num) { if(num == 0) return "0"; int maxLoop = 8; StringBuilder result = new StringBuilder(); while(Math.abs((double)num) > 0){ int rightMoved = num & 15; result.append(assist(rightMoved)); num = num >> 4; if(--maxLoop == 0){ break; } } return result.reverse().toString(); } private char assist(int rightMoved){ if(rightMoved >=0 && rightMoved <= 9){ return (char)(rightMoved + '0'); } else{ return (char)(rightMoved - 10 + 'a'); } }}
0 0
- 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- LeetCode 405. Convert a Number to Hexadecimal
- [LeetCode]--405. Convert a Number to Hexadecimal
- [leetcode]405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- LeetCode 405. Convert a Number to Hexadecimal
- 405. Convert a Number to Hexadecimal
- leetcode 405. Convert a Number to Hexadecimal
- leetcode 405. Convert a Number to Hexadecimal
- LeetCode 405. Convert a Number to Hexadecimal
- LeetCode 405. Convert a Number to Hexadecimal
- 【LeetCode】 405. Convert a Number to Hexadecimal
- LeetCode上第349题
- 暴力求解法 之 1~N的全排列(HDU 1027)
- CDockablePane使用心得
- 测试面试可能会被问到的问题
- 编码过程的 "二八原则"
- 405. Convert a Number to Hexadecimal
- 第十周项目二--二叉树遍历的递归算法
- 对链接地址的理解
- GDOI2017模拟11.2 总结
- css简介以及在html中导入css
- 分布式系统的一点体会
- TCP的流量控制 TCP与UDP的区别
- HTML标签ul、li、和div布局工具的妙用
- linux 数据库