Convert a Number to Hexadecimal（C++数字转换为十六进制数）

最新推荐文章于 2024-04-01 13:13:51 发布

coolsunxu

最新推荐文章于 2024-04-01 13:13:51 发布

阅读量392

点赞数

分类专栏： LintCode C++ LeetCode 文章标签： c++ 补码除k取余法 leetcode lintcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/106249631

版权

C++ 同时被 3 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

LintCode

62 篇文章 0 订阅

订阅专栏

解题思路：

（1）首先判断是否为0，是则返回“0”

（2）如果是正数，使用除K取余法

（3）如果是负数，使用其补码对应的无符号数来使用除K取余法

（4）例如四位，-6表示为1010，对应的无符号数为10000-110=1010，即pow(2,4)+(-6)

class Solution {
public:
    string toHex(int num) {
	if(num==0) return "0";
		
	string s = "";
        long long maxs = pow(2,32);
        long long y = 0,nums = 0;
        
        if(num<0) nums = maxs+num;
        else nums = num;
        
        while(nums!=0) {
	    y = nums%16;
	    switch(y) {
		case 10: s='a'+s;break;
		case 11: s='b'+s;break;
		case 12: s='c'+s;break;
		case 13: s='d'+s;break;
		case 14: s='e'+s;break;
		case 15: s='f'+s;break;
		default: s=to_string(y)+s;break;
	    }
	    nums/=16;
	} 
	return s;
    }
};