convert_a_number_to_hexadecimal.go

/*
405. 数字转换为十六进制数
位运算 回溯
简单


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

注意:

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

输入:
26

输出:
"1a"
示例 2：

输入:
-1

输出:
"ffffffff"

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/convert-a-number-to-hexadecimal
*/
package main

import (
	"leetcode/go/utils"
	"math"
	"strings"
)

func intToHex(num int) string {
	var ascii rune
	if num < 10 {
		ascii = rune(int('0') + num)
	} else if num < 16 {
		ascii = rune(int('a') - 10 + num)
	} else {
		panic("num is error")
	}
	return string(ascii)
}

func toHex(num int) string {
	if num < 0 {
		num = int(math.Exp2(32.0) - math.Abs(float64(num)))
	}
	var hexs []string
	var quotient int
	for true {
		hexs = append(hexs, intToHex(num%16))
		quotient = num / 16
		if quotient == 0 {
			break
		}
		num = quotient
	}
	hexString := strings.Builder{}
	for i := len(hexs) - 1; i >= 0; i-- {
		hexString.WriteString(hexs[i])
	}
	return hexString.String()
}

func main() {
	utils.Assert(toHex(26), "1a")
	utils.Assert(toHex(0), "0")
	utils.Assert(toHex(-1), "ffffffff")
}