LeetCode 每日一题 2020-10-16（数字转换为十六进制数）

405. 数字转换为十六进制数

难度简单

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。

注意:

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

思路：

考虑到正负数的问题，采用当前处理次数及是否为零作为处理的结束的标志；

每次处理时将该数二进制表示后四位对应的数转化为对应的字符，并将该数右移四位；

正数为零时处理结束，负数处理8次后结束（处理32位二进制数）

    string toHex(int num) {

        int temp;

        string ans;

        int data=0;

        while(num!=0 && data++<8){

            temp=num & 0xf;

            num>>=4;

            ans=index(temp)+ans;

        }

        return ans==""? "0":ans;

    }

    char index(int x){

        if(x<0xa){

            return (x+'0');

        } 

        else{

            if(x==0xa) return 'a';

            else if(x==0xb) return 'b';

            else if(x==0xc) return 'c';

            else if(x==0xd) return 'd';

            else if(x==0xe) return 'e';

            else if(x==0xf) return 'f';

        }

        return ' ';

    }