012整数转罗马数字
写在前面,参考的是力扣官网的解答。
一、java算法
/*
* @lc app=leetcode.cn id=12 lang=java
*
* [12] 整数转罗马数字
*/
// @lc code=start
class Solution {
public String intToRoman(int num) {
//罗马数字由7个单字母符号组成,每个符号都有自己的价值,此外,减法规则给出了额外的6个符号
int[] values={1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] symbols={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
//StringBuilder
StringBuilder sb=new StringBuilder();
//循环每一个symbols,直到数值为0
for(int i=0;i<values.length&&num>=0;i++){
//当symbols的值小于时进入循环
//因为时从左开始的,所以每次用的都是尽可能最大的值去匹配
while(values[i]<=num){
//如果匹配则减掉当前的symbols
num-=values[i];
//将该symbols的符号添加到sb后面
sb.append(symbols[i]);
}
}
//数除sb
return sb.toString();
}
}
// @lc code=end