《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;
    }
};