每日算法-数字转换为十六进制

题目

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。

注意:

十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。

示例 1：

输入:
26输出:
"1a"

示例 2：

输入:
-1输出:
"ffffffff"

解法

思路： 位运算。使用位运算，每4位，对应1位16进制数字。将输入右移4位，再做一次，直到输入变为0 这里两个概念了解下：

位与(&)： 第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0。

无符号右移： 位运算符（>>>），它使用了“零扩展”：无论正负，都在高位插入0。

class Solution {public String toHex(int num) {if(num == 0){return "0";}char[] array = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};StringBuilder result = new StringBuilder();while(num != 0){// 使用位与，与15位与是因为15二进制位1111，可以得到num的后四位result.append(array[num & 15]);// 无符号右移，左边填0num = num >>> 4;}return result.reverse().toString();}
}

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。

每日算法-数字转换为十六进制相关推荐

如何在JavaScript中将十进制转换为十六进制
如何在JavaScript中将十进制值转换为等效的十六进制值? #1楼如果要将数字转换为RGBA颜色值的十六进制表示形式,我发现这是以下几个技巧中最有用的组合: function toHexStri ...
python 数字转十六进制_405. 数字转换为十六进制数（Python）
题目难度:★☆☆☆☆ 类型:数学给定一个整数,编写一个算法将这个数转换为十六进制数.对于负整数,我们通常使用补码运算方法. 注意十六进制中所有字母(a-f)都必须是小写. 十六进制字符串中不 ...
每日算法C语言1-求某整数
每日算法C语言题目一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 程序分析: 在10万以内判断,先将该数加上100后再开方,再将该数加上168后再开方如 ...
如何将字节数组转换为十六进制字符串，反之亦然？
如何将字节数组转换为十六进制字符串,反之亦然? #1楼在此不谈很多答案,但我发现十六进制字符串解析器的实现相当理想(比公认的要好约4.5倍),直接实现. 首先,我的测试输出(第一批是我的实现): G ...
数字转换为十六进制数
数字转换为十六进制数给定一个整数,编写一个算法将这个数转换为十六进制数.对于负整数,我们通常使用补码运算方法. 注意: 十六进制中所有字母(a-f)都必须是小写. 十六进制字符串中不能包含多余的 ...
C语言ip地址转换成十六进制,在C ++中将IP地址转换为十六进制的程序
使用输入作为IP地址值给出,任务是将给定IP地址表示为其十六进制等效项. 什么是IP地址 IP地址或Internet协议是一个唯一编号,用于唯一描述您连接到网络的硬件.Internet是指通过网络和协 ...
整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于今天 12:10 题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
【每日算法】C语言8大经典排序算法（2）
接上文--->[每日算法]C语言8大经典排序算法(1) 二.插入类排序插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中 ...
java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...

每日算法-数字转换为十六进制

题目

解法

总结

每日算法-数字转换为十六进制相关推荐

最新文章

热门文章