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

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

注意:

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

示例 1：

输入:
26

输出:
"1a"

示例 2：

输入:
-1

输出:
"ffffffff"

思路分析

本质上就是一个二进制转十六进制的操作。最好使用二进制运算来做，能够更高效地利用计算机二进制的架构。

一位十六进制对应到四位二进制。

Rust代码

#![allow(unused)]
fn main() {
struct Solution;
impl Solution {
    pub fn to_hex(num: i32) -> String {
        let turned: Vec<char> = "0123456789abcdef".chars().collect();
        let mut num = num as u32;
        if num == 0 {
            return "0".to_string();
        }
        let mut res = vec![];
        while num != 0 {
            let mut tmp = 0;
            for i in 0..4 {
                tmp += (num & 1) * (1 << i);
                num >>= 1;
            }
            res.push(turned[tmp as usize]);
        }
        res.reverse();
        res.iter().collect()
    }
}
}

C++代码

static const char * turned = "0123456789abcdef";
class Solution {
public:
    string toHex(unsigned int num) {
        string res;
        do {
            int tmp = 0;
            for (int i = 0; i < 4; ++i) {
                tmp += (num & 1) * (1 << i);
                num >>= 1;
            }
            res.push_back(turned[tmp]);
        } while (num != 0);
        reverse(res.begin(), res.end());
        return res;
    }
};