LeetCode405. 数字转换为十六进制数（进制转换）

https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/
给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。

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

示例 2：
输入:
-1
输出:
“ffffffff”

思路：用一个数组将表示16进制的这16个字符存起来，对num进行%16 ----> /16的循环处理，%的值就是你要存放的字符下标，对于处理负数，我们让intmax加num再加一（为什么这样读者可以自己思考一下），最后我们发现我们存到新数组中的字符串与结果相反所以我们进行字符反转。在循环结束时一定给数字赋值‘\0’,不然大家会发现测试用例1会输出1fffffff，这是因为我们在测字符长度时库函数找不到结束标志。

void Reverse(char *src){
    int len = strlen(src);
    int i = 0;
    while(i < len / 2){
        char tmp = src[i];
        src[i] = src[len - 1 - i];
        src[len - 1 - i] = tmp;
        i++;
    }
}

char* toHex(int num) {
    if(0 == num){
        return "0";
    }
    char hex[16] = "0123456789abcdef";
    static char ret[16] = "";
    
    int i = 0;
    unsigned int n = num;
    if(num < 0){
       n = UINT_MAX + num + 1; // 补码是取反+1
    }
    while(n != 0){
        int remainder = n % 16;
        ret[i++]=hex[remainder];
        n = n / 16;
    }

    ret[i] = '\0';
    Reverse(ret);
    return ret;
}

参考：https://blog.csdn.net/lucky52529/article/details/84855813

LeetCode405. 数字转换为十六进制数（进制转换）

猜你喜欢