Integer To Roman

public class Solution {
    public String intToRoman(int num) {
		// Start typing your Java solution below
		// DO NOT write main() function
		String[] symbol = { "M", "D", "C", "L", "X", "V", "I" };
		int[] base = { 1000, 500, 100, 50, 10, 5, 1 };
		int index = 0;
		int counter = 0;
		StringBuilder res = new StringBuilder("");
		while(index < symbol.length){
			if(num - base[index] >= 0){
				num -= base[index];
				counter++;
			}
			else{
				if(counter == 4){
					res.append(symbol[index]);
					res.append(symbol[index - 1]);
					counter = 0;
				}
				else if(counter >= 5 && counter < 9){
					res.append(symbol[index - 1]);
					counter -= 5;
				}
				else if(counter == 9){
					res.append(symbol[index]);
					res.append(symbol[index - 2]);
					counter = 0;
				}
				while(counter > 0){
					res.append(symbol[index]);
					counter--;
				}
				index += 2;
			}
		}
		return res.toString();
	}
}

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