2024-03-03 19:35:46 +08:00
|
|
|
package com.zerroi.leetcode.ThreeThree;
|
|
|
|
|
|
|
|
public class First {
|
2024-03-03 19:04:20 +08:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2024-03-03 20:08:28 +08:00
|
|
|
class SolutionFirst {
|
2024-03-03 19:04:20 +08:00
|
|
|
public String intToRoman(int num) {
|
2024-03-03 19:33:29 +08:00
|
|
|
String[] a1 = new String[] { "I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M" };
|
|
|
|
int[] a2 = new int[]{1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
|
|
|
|
|
|
|
|
StringBuilder builder = new StringBuilder();
|
|
|
|
for (int i = a1.length-1; i >=0; i--) {
|
|
|
|
while (num >= a2[i]) {
|
|
|
|
builder.append(a1[i]);
|
|
|
|
num -= a2[i];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return builder.toString();
|
2024-03-03 19:04:20 +08:00
|
|
|
}
|
|
|
|
}
|