12. Integer to Roman

12. Integer to Roman

class Solution {
    public String intToRoman(int num) {
        int[] nums={1000,900,500,400,100,90,50,40,10,9,5,4,1};
    	String[] roman={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
    	StringBuffer sb=new StringBuffer();
    	for(int i=0;i<nums.length&&num>=0;i++){
      		while(nums[i]<=num){
        	sb.append(roman[i]);
        	num-=nums[i];
      		}
   		 }
    	return sb.toString();
    }
}