力扣-405. 数字转换为十六进制数

最新推荐文章于 2024-09-12 11:03:37 发布
最新推荐文章于 2024-09-12 11:03:37 发布
阅读量258 收藏 1
点赞数
分类专栏： 力扣生涯 # 进制转换 文章标签： leetcode c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Martin_Tai/article/details/118723221
版权
这篇博客介绍了如何利用C++解决LeetCode上的405题，通过解题思路和代码展示，解释了如何将十进制数转换为十六进制数，特别提到了负数的二进制表示及其在转换过程中的应用。
摘要由CSDN通过智能技术生成

解题思路

看到discussion中most vote的题解之后，我震惊😱了！！

  1. 用string HEX 代替我写的unorder_map<int,string>
  2. 可以将全局的变量写在Solution的上面，我一直以为只能写在Solution里面
  3. 确定是十进制转十六进制？我怎么觉得是十进制转二进制，然后二进制转十六进制

然后看到测试案例还有负整数，顺便复习了下负数的二进制表示
这样就更方便理解二进制转十六进制
在这里插入图片描述

代码

const string HEX = "0123456789abcdef";
class Solution {
   
public:
    string toHex
最低0.47元/天 解锁文章
Martin_Tai
关注
专栏目录
力扣405 进制转换问题
weixin_56106648的博客
10-02 399
算法小白的成长日记！
数字转换为十六进制数
Nnnn的博客
08-17 5992
“数字转换为十六进制数”1 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。 示例 1： 输入: 26 输出: “1a” 示例 2： 输入: -1 输出: “fff
力扣(leetcode) 405. 数字转换为十六进制数
深度不学习！！的博客
09-09 338
题目在这:https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/ 思路分析: 首先判断所给的N是正数还是负数，若为负数，则使用补码运算变成正数再进行运算。 所给负数和 0xffffffff 进行与运算 (即补码运算)，然后变为十进制正数。 正常处理正整数： 所给为空的直接返回0。 N除以16不断取余，然后加入数组。 建立一个字典，将10-15 对应成a-e。 循环遍历数组，对应字典变换10-15。 最后翻转数组。 其中要注意列表和字
力扣：405. 数字转换为十六进制数
qq_50917103的博客
10-23 173
每次思考都是一次进步 1、输入一个数，对各种情况分别进行分析，然后将得到的数转换成十六进制，我的做法是一个byte一个byte的转化。 class Solution { public: string toHex(int num) { char* s=new char[15]; int thefbit[8]={0}; int count=0,begin=7; for(int i=0;i<8;++i) {...
力扣405：数字转换为十六进制数 位运算
weixin_44847746的博客
06-20 470
题解题目思路代码 题目 思路 这道题要用到位运算的原因是它涉及到负数的转换。 如果是正数的话，其实我们是可以通过暴力的while循环，生成二进制的数组，再转换成十六进制。 但是涉及到负数的话，就需要进行补码的运算。特别对于有符号数而言，第一位永远是符号位，求反码的时候该位是不变的。 然后，如果负数进行右移的话，左边是自动补充1的;如果负数转变成无符号整数的话，左边自动补充的就是0. 对于这道题而言，题目给出的条件是，数字在32位有符号数之内，意味着我们求出的16进制数至多有8位。 所以我们可以让4位为一组
力扣 405. 数字转换为十六进制数
(ง •_•)ง没有困难的工作，只有勇敢的狗狗
09-15 174
题目 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。 示例 输入: 26 输出: “1a” 输入: -1 输出: “ffffffff” 来源：力扣（LeetCod
力扣 405. 数字转换为十六进制数（简单）
毛毛的博客
10-02 280
题目 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。 示例 1：输入: 26，输出: “1a” 示例 2：输入: -1，输出: “ffffffff” 题解 模
数字转化为十六进制 按位操作（详解）
qq_41333482的博客
06-22 6148
力扣习题405：数字转化为十六进制数 这道题在力扣里面归属于位运算，位运算一般来讲，速度比较快，效率高。在解决本题时，个人作为初学者最先想到的是直接用除法、求余去解决，但是这样比较的麻烦，算法效率不高，进制转换一般可以尝试使用位运算来实现。题目很好理解，算法也不难，在此，本人想写一篇详细解法来为大家提供便利。 首先，使用位运算最好是能对位运算的特性有了解。本题主要使用&运算。&运算最大的特点是同为1才能得1，假如我们用全1于某一个数做运算，结果还是数的本身，且结果的...
LeetCode进制转换
xylitolz的博客
03-07 1047
文章目录LeetCode 504. 七进制数题目倒推+迭代LeetCode 405. 数字转换为十六进制数题目[405. 数字转换为十六进制数](https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/)方法一：位运算 + 分组换算方法二：倒推 + 迭代Reference LeetCode 504. 七进制数 题目 504. 七进制数 倒推+迭代 一个整数的七进制可表示为：num7:a0a1…an−1‾num_{7}:\ove
力扣·进制转换
weixin_52314777的博客
11-08 824
文章目录剑指 Offer 15. 二进制中1的个数枚举每一个数位258. 各位相加暴力循环原地算法1290. 二进制链表转整数遍历链表1837. K 进制表示下的各位数字总和短除法一直取余1399. 统计最大组的数目暴力504. 七进制数短除法405. 数字转换为十六进制数短除法 剑指 Offer 15. 二进制中1的个数 题目链接 枚举每一个数位 class Solution { public: int hammingWeight(uint32_t n) { int cnt=0;
力扣小白刷题之405题数字转换为十六进制数
weixin_43525710的博客
07-15 448
题目描述 给定一个整数，编写一个算法将这个数转换为十六进制数。 对于负整数，我们通常采用补码运算方法 注意： 十六进制中所有字母 (a-f) 都必须是小写 十六进制字符串中不能包含多余的前导零。如果要转化的数为 0，那么以单个字符 ‘0’ 来表示；对于其他情况，十六进制字符串中的第一个字符将不会是 0 字符。 给定的数确保在 32 位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。 思路 二进制转换为16进制，也就是每 4 位合成一位。 于是，我们可以从低位存储到高位，
从零开始刷力扣（九十）——405. 数字转换为十六进制数
guxin_duyin的博客
02-06 303
分类：数与位 题目描述 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。 示例 1： 输入: 26 输出: "1a" 示例 2： 输入: ..
[leetCode]405. 数字转换为十六进制数
Warms的博客
12-07 195
题目 链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直
【力扣日记】405 数字转16进制 | 位运算
Heart_for_Ling的博客
04-01 317
题目描述 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 class Solution: def toHe...
LeetCode - 405 - 数字转换为十六进制（convert-a-number-to-hexadecimal）
weixin_41806099的博客
08-30 160
Create by jsliang on 2019-07-25 10:45:312019-07-25 11:40:47一 目录不折腾的前端，和咸鱼有什么区别| 目录 | ...
leetcode 算法题405 (简单100) 数字转换为十六进制数
FYuu95100的博客
09-26 770
leetcode 算法题405 (简单100) 数字转换为十六进制数 题目介绍 给定一个整数，编写一个算法将这个数转换为十六进制数。 对于负整数，我们通常使用 补码运算 方法。 注意 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。  给...
【Hot100】LeetCode—64. 最小路径和
最新发布
weixin_44382896的博客
09-12 452
64. 最小路径和。
力扣刷题--LCR 135. 报数python
07-23
"LCR 135. 报数" 是力扣（LeetCode）上的一个问题编号，它是一个经典的Python编程题目，涉及到数组操作和游戏策略。在这个“报数”游戏中，给定一个非空整数数组 `nums` 和两个整数 `m` 和 `n`，玩家轮流从数组中选择一个元素并将其乘以 `m` 或者除以 `n`（除数必须是正整数），直到数组所有元素变为相同的值。如果数组中的最后一个元素不是 1，那么游戏结束，当前玩家失败。 以下是你可以参考的基本思路： 1. 初始化变量 `target` 为数组的最大元素，这将是游戏的目标值。 2. 遍历数组计算目标值 `target`，同时更新每个元素的最小倍数，即 `minTimes[i] = log(target / nums[i])`，表示让 nums[i] 变为 target 所需的最小步数。 3. 创建一个布尔数组 `visited` 来标记哪些元素已经被选过。 4. 使用递归模拟游戏过程：对于每个未访问过的元素，检查当前玩家能否通过操作使其满足目标条件；然后递归地尝试对手的操作。 5. 返回最后一位玩家是否可以达到获胜状态，也就是目标值为 1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值