美团算法面试题
今天面试了美团的java,碰到了一道面试题要求将阿拉伯数字转成罗马数字,在此记录一下
public static String aToR(int num){
String rString="";
int[] nArr={1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] rArray = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X","IX", "V", "IV", "I" };
if (num < 1 || num > 3999) {
rString = "-1";
} else{
for(int i=0;i<nArr.length;i++){
while(num>=nArr[i]){
num-=nArr[i];
rString+=rArray[i];
}
}
}
return rString;
}
还没有评论,来说两句吧...