leetcode 12. 整数转罗马数字 by lbh

原题链接
java
贪心，一直选最大的数字就完了
数组需要自己添一点（因为小数在做表示减）

class Solution {
    public String intToRoman(int num) {
        int[] nums=new int[] {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] roma=new String[]{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        int index=0;
        String res =new String("");
        while(index<13) {
        	while(num>=nums[index]) {
        		res+=roma[index];
        		num-=nums[index];
        	}
        	index++;
        }
        return res;
    }
}