【LeetCode解答六】Integer to Roman问题Java解答

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

以上是题目要求

想做这道题必须要明白罗马数字是怎么写的

阿拉伯数字	罗马数字
1	I
4	IV
5	V
9	IX
10	X
40	XL
50	L
90	XC
100	C
400	CD
500	D
900	CM
1000	M

这样就是1-1000的表示方式，题目要求最多输入3999，所以这就够用了，可以写代码了

package Q12IntegerToRoman;

import java.util.Scanner;

/**
* @author 单继重
* @since 2017/11/2 18:45
*/
public class Solution {
public static String intToRoman(int num) {
String str = "";
String[] strings = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
int[] values = {1,4,5,9,10,40,50,90,100,400,500,900,1000};
for (int i = 12 ; num !=0 ; i --) {
while (num >= values[i]) {
num -= values[i];
str += strings[i];
}
}
return str;
}

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
System.out.println(intToRoman(num));
}
}