Leetcode 12.整数转罗马数字（中等）

这题思想很多，这个题解看的是评论区一个大佬用Python写的，自己改成了java代码。用的方法真的很巧。自己写暴力枚举很笨。这个代码很优美，基本是最短的，但是时间复杂度比较高。
这个算法是考虑数的测试范围给出了，范围再大点估计就不好用了

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

        return s;
        
    }
}