博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 405. 数字转换为十六进制数
阅读量:2058 次
发布时间:2019-04-29

本文共 866 字,大约阅读时间需要 2 分钟。

题目

给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。示例 1:输入:26输出:"1a"示例 2:输入:-1输出:"ffffffff"

解题思路

位运算

代码

class Solution {
public String toHex(int num) {
if (num == 0){
return "0"; } char[] chars = {
'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' }; //char[] chars = "0123456789abcdef".toCharArray(); StringBuilder sb = new StringBuilder(); while (sb.length() < 8 && num != 0) {
//int整数一共32位,4位为一个十六进制,因此int可以转为8位16进制,小于8则没有转完 sb.append(chars[num & 0xf]);//0xf就是1111,每次num和1111作与运算,得到的结果就是num的最后四位的十进制表示,从 //chars中查阅对应的十六进制 num >>= 4;//右移四位,进行下一位十六进制的查找 } return sb.reverse().toString();//sb的顺序和真正的十六进制的数顺序相反,所以要reverse }}

转载地址:http://ewxlf.baihongyu.com/

你可能感兴趣的文章
KubeSphere Meetup 北京站火热报名中 | 搭载 CIC 2021 云计算峰会
查看>>
深入理解 Linux Cgroup 系列(一):基本概念
查看>>
深入理解 Linux Cgroup 系列(二):玩转 CPU
查看>>
云原生周报第 1 期 | 2019-06-24~2019-06-28
查看>>
Kubernetes Pod 驱逐详解
查看>>
kubectl 创建 Pod 背后到底发生了什么?
查看>>
[译] Kubernetes 儿童插图指南
查看>>
云原生周报第 2 期 | 2019-07-01~2019-07-05
查看>>
kubectl 创建 Pod 背后到底发生了什么?
查看>>
Kube-scheduler 源码分析(二):调度程序启动前逻辑
查看>>
kubernetes 1.15 有哪些让人眼前一亮的新特性?
查看>>
云原生周报:第 3 期
查看>>
深入理解 Linux Cgroup 系列(三):内存
查看>>
7月最新Java微服务资料
查看>>
Linux 指令
查看>>
wi10优化
查看>>
windows console 颜色设置
查看>>
VC unicode下Cstring转char*
查看>>
MFC ListBox使用
查看>>
Linux 使用grep筛选多个条件
查看>>