C语言重构【405】数字转换为十六进制数

叁歲伎倆 2022-12-17 10:51 92阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

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

#### 方案： ####

class Solution
    { 
    public:
        string toHex(int num)
        { 
            if (num == 0)
                return "0";
            else if(num==-2147483648) return "80000000";
            string res = "";
            int jud = 1;
            vector<int> tmp(8, 0);
            int j = 7;
            if (num < 0)
            { 
                jud = -1;
                num = -num;
            }
            while (num > 0)
            { 
                tmp[j--] = num % 16;
                num = num / 16;
            }
            if (jud == -1)
            { 
    
                tmp[7] = 16 - tmp[7];
                int carry = 0;
                if (tmp[7] >= 16)
                { 
                    tmp[7] -= 16;
                    carry = 1;
                }
                for (int i = 6; i > 0; i--)
                { 
                    tmp[i] = 15 - tmp[i] + carry;
                    if (tmp[i] >= 16)
                    { 
                        tmp[i] -= 16;
                    }
                    else
                        carry = 0;
                }
                tmp[0] = 15 - tmp[0] + carry;
            }
            int write = 0;
            for (int i = 0; i < 8; i++)
            { 
                if (tmp[i] == 0 && write == 1)
                    res += "0";
                else
                { 
                    if (tmp[i] < 10 && tmp[i] > 0)
                        res += to_string(tmp[i]);
                    else if (tmp[i] == 10)
                        res += "a";
                    else if (tmp[i] == 11)
                        res += "b";
                    else if (tmp[i] == 12)
                        res += "c";
                    else if (tmp[i] == 13)
                        res += "d";
                    else if (tmp[i] == 14)
                        res += "e";
                    else if (tmp[i] == 15)
                        res += "f";
                }
                if (tmp[i] > 0)
                    write = 1;
            }
            return res;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

[Git]: https://github.com/ch98road/leetcode