【Leetcode】Integer to Roman

题目链接：https://leetcode.com/problems/integer-to-roman/

题目：

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路：

I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;

其中两个阶段的之间有一个特殊的表示，用贪心法，每次选择能表示的最大值，把对应的字符串连起来。

算法：

[java] view
plain copy

 





public String intToRoman(int num) {  

    String str = "";  

    String symbol[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };  

    int value[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };  

    for (int i = 0; num != 0&&i<value.length; i++) {  

        while(num >= value[i]) {  

            num -= value[i];  

            str += symbol[i];  

        }  

    }  

    return str;  

}  

算法：

[java] view
plain copy

 





public String intToRoman(int num) {  

    String str = "";  

    String symbol[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };  

    int value[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };  

    for (int i = 0; num != 0&&i<value.length; i++) {  

        while(num >= value[i]) {  

            num -= value[i];  

            str += symbol[i];  

        }  

    }  

    return str;  

}