leetcode-12Integer to Roman

import  java.util.* ;

public class Solution{

public String intToRoman(int num) {

int[] c = {1000, 900 , 500 , 400 , 100 , 90 , 50 , 40 , 10 , 9 , 5 , 4 , 1} ;
String[] s = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" } ;

String  r = "" ;
for(int i = 0 ; i < c.length ; i++){
while(num >= c[i]){
num -= c[i] ;
r += s[i] ;
}
}
return r ;
}

public static void main(String[] args){

System.out.println(new Solution().intToRoman(3999) )  ;

}
}