Convert a Number to Hexadecimal(C++數字轉換爲十六進制數)

解題思路:

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章