12 Integer to Roman

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