美团算法面试题

                今天面试了美团的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;
	}