17. Integer to Roman

public class Solution {
    public String intToRoman(int num) {
        String[] romans = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        int[] nums = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
     
        String res = "";
        int i = 0;
     
        while (num>0) {
            if (num>=nums[i]) {
                num -= nums[i];
                res += romans[i];
            } else i++;
        }
     
        return res;
    }
}