12. 整数转罗马数字

题解

func intToRoman(num int) string {
	res := ""
	roman := make(map[int]string)
	roman[1] = "I"
	roman[4] = "IV"
	roman[5] = "V"
	roman[9] = "IX"
	roman[10] = "X"
	roman[40] = "XL"
	roman[50] = "L"
	roman[90] = "XC"
	roman[100] = "C"
	roman[400] = "CD"
	roman[500] = "D"
	roman[900] = "CM"
	roman[1000] = "M"
	nums := []int{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}
	for i := 0; i < len(nums); {
		if num >= nums[i] {
			num -= nums[i]
			res += roman[nums[i]]
		} else {
			i++
		}
	}
	return res
}