数字转化为16进制数

忘是亡心i 2022-02-19 17:29 263阅读 0赞

leetcode：[https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/][https_leetcode-cn.com_problems_convert-a-number-to-hexadecimal]

思路1：

1.  数组hash存储string hex=“0123456789abcdef”;
2.  排除0
3.  先考虑num大于0的数，实现非常简单
4.  考虑num小于0的数，负数存储最高为1，且INT\_MIN的绝对值等于INT\_MAX+1，那么需要对INT\_MIN做特殊处理；对其他负数存储用补码表示，那么INT\_MAX+num+1即为数字该负数位上的值，最高位为1

class Solution {
    public:
        string toHex(int num) {
            string HEX ="0123456789abcdef";
            if (num == 0) {
                return "0";
            }
            bool neg = false;
            if (num < 0) {
                num = INT_MAX + num +1;
                neg = true;
            }
            if (num == 0) {
                return "80000000";
            }
            string res;
            while (num > 0) {
                int k = num%16;
                num = num/16;
                
                if (num == 0 && neg) { // 负数最高为做处理
                    k += 8;
                }
                res.insert(0, 1, HEX[k]);
            }
           
            return res;
        }
    };

其他思路：  
1.不管num是正数还是负数，存储状态由计算机决定，负数以补码形式存储，排除存储形式干扰  
2.16进制数，num数字以二进制方式存储，4位为一个16进制位，位移解决每个16进制数字  
3.有符号数算数右移，正数右移超出值32次时，结果为0，负数超过则为-1，所以必须确定停止位移的条件！！！

string toHex(int num) {
        if (num == 0) {
        	return "0";
        }
    	string hex = "0123456789abcdef";
    	string res;
    	while (num && res.size() < 8) { // num 不为0且res.size()小于8
    	    res = hex[num&0xf] + res;
    		num >>= 4; // 负数算数右移超过int类型大小后，num结果为0xffffffff，即-1
    	}
    	return res;
    }

[https_leetcode-cn.com_problems_convert-a-number-to-hexadecimal]: https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/