《LeetCode之每日一题》:166.数字转换为十六进制数

Posted 是七喜呀!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《LeetCode之每日一题》:166.数字转换为十六进制数相关的知识,希望对你有一定的参考价值。

数字转换为十六进制数


题目链接: 数字转换为十六进制数

有关题目

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

注意:

十六进制中所有字母(a-f)都必须是小写。

十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 

给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1:

输入:
26

输出:
"1a"
示例 2:

输入:
-1

输出:
"ffffffff"

题解

法一:模拟

class Solution {
public:
    string toHex(int num) {
        string table = "0123456789abcdef";

        if (0 == num){
            return "0";
        }
        
        string ans;
        unsigned int temp = num;
        //或者long temp = num + 0x100000000将负数补码表示转化为对应正数情况
        while(temp){
            ans.push_back(table[temp % 16]);
            temp /= 16;
        }
        reverse(begin(ans), end(ans));
        return ans;
    }
};

时间复杂度:O(k),最多遍历 8 次。
空间复杂度:O(1), 存放常数个变量。
法二:位运算
参考官方题解

class Solution {
public:
    string toHex(int num) {
        if (0 == num){
            return "0";
        }

        string ans;

        //数据在计算机中存储本身为补码,我们使用位运算来获取
        for (int i = 7; i >= 0; --i){
            int val = (num >> (4 * i)) & 0xf;
            if (val > 0 || ans.size() > 0){
            //ans.size() > 0说明ans 前面已经有非 零数字了,故出现val 为零也要添加进去
                char digit = val < 10 ? val + '0' : val - 10 + 'a';
                ans.push_back(digit);
            }
        }
        return ans;
    }
};

以上是关于《LeetCode之每日一题》:166.数字转换为十六进制数的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 405. 数字转换为十六进制数(补码的问题) / 166. 分数到小数(模拟长除法) / 482. 密钥格式化

《LeetCode之每日一题》:181.数字的补数

《LeetCode之每日一题》:122.字符串相加

《LeetCode之每日一题》:118.替换隐藏数字得到的最晚时间

《LeetCode之每日一题》:19.整数转罗马数字

《LeetCode之每日一题》:265.至少是其他数字两倍的最大数