012-IntegerToRoman.cs

//-----------------------------------------------------------------------------
// Runtime: 96ms
// Memory Usage: 
// Link: 
//-----------------------------------------------------------------------------

using System.Text;

namespace LeetCode
{
    public class _012_IntegerToRoman
    {
        public string IntToRoman(int num)
        {
            string[] symbol = { "MMM", "MM", "M", "CM", "DCCC", "DCC", "DC", "D", "CD", "CCC", "CC", "C", "XC", "LXXX", "LXX", "LX", "L", "XL", "XXX", "XX", "X", "IX", "VIII", "VII", "VI", "V", "IV", "III", "II", "I" };
            int[] value = { 3000, 2000, 1000, 900, 800, 700, 600, 500, 400, 300, 200, 100, 90, 80, 70, 60, 50, 40, 30, 20, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };

            var result = new StringBuilder();
            var index = 0;
            while (num != 0)
            {
                if (num >= value[index])
                {
                    num -= value[index];
                    result.Append(symbol[index]);
                }
                else
                {
                    index++;
                }
            }

            return result.ToString();
        }
    }
}