贪心策略:
class Solution { 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"}; public String intToRoman(int num) { StringBuffer sb = new StringBuffer(); for(int i=0;i<values.length;++i){ int val = values[i]; String s = symbols[i]; while(num >= val){ sb.append(s); num = num - val; } if(num == 0) break; } return sb.toString(); } }
标签:12,String,val,int,StringBuffer,整数,罗马数字,num,sb From: https://www.cnblogs.com/leehl8016/p/17450514.html