数字加起来怎么是1314520（罗马数字转整数）
数字加起来怎么是1314520（罗马数字转整数）时间复杂度：数字不会太大，近似认为是O(1)。时间复杂度：数字不会太大，近似认为是O(1)。2.arr[i]<=arr[i 1]，arr[i]=-arr[i]。最后剩下一个arr[N-1]，不变。累加arr，【和】就是需要返回的值。
2021-09-14：罗马数字转整数。
福大大 答案2021-09-14：
单个的罗马数字转换成整数。I:1 V:5 X:10 L:50 C:100 D:500 M:1000。
1.arr[i]>arr[i 1]，arr[i]不变。
2.arr[i]<=arr[i 1]，arr[i]=-arr[i]。
最后剩下一个arr[N-1]，不变。
累加arr，【和】就是需要返回的值。
时间复杂度：数字不会太大，近似认为是O(1)。
时间复杂度：数字不会太大，近似认为是O(1)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
s := "CXXIII"
ret := romanToInt(s)
fmt.Println(ret)
}
func romanToInt(s string) int {
// C M X C I X
// 100 1000 10 100 1 10
nums := make([]int len(s))
for i := 0; i < len(s); i {
switch s[i] {
case 'M':
nums[i] = 1000
break
case 'D':
nums[i] = 500
break
case 'C':
nums[i] = 100
break
case 'L':
nums[i] = 50
break
case 'X':
nums[i] = 10
break
case 'V':
nums[i] = 5
break
case 'I':
nums[i] = 1
break
}
}
sum := 0
for i := 0; i < len(nums)-1; i {
if nums[i] < nums[i 1] {
sum -= nums[i]
} else {
sum = nums[i]
}
}
return sum nums[len(nums)-1]
}
执行结果如下：
***
[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class28/Problem_0013_RomanToInteger.java)
