LeetCode Integer to Roman

原题链接在这里：https://leetcode.com/problems/integer-to-roman/

与Roman to Integer相呼应。采用贪心算法。

之所以需要考虑900，400，90，40这些情况而不考虑800，300，200，80，30，20这些情况是因为：只有左侧加有特罗马字符的才需要添加，右侧加罗马字符可以等下一位。

e.g. num = 8, 加"V"，然后剩下3，依次加三个"I"就可以了。

AC Java:

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