[LeetCode][Java] Integer to Roman

標籤：leetcode   java   integer to roman   

題目：

Given an integer, convert it to a roman numeral.

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

題意：

給定一個整數，將其轉化為羅馬數字。

題目給定的輸入保證在1-3999之間。

演算法分析：

 參考了部落格http://www.cnblogs.com/springfor/p/3886459.html

 * 對老中來說，不熟悉羅馬數位規律是個問題。其實就是那麼幾個符號，然後規律就是 1,4,5,9,10 然後每次十倍迴圈。
 * 演算法就是給一個數，大於1000的時候就寫上一個M, 還大於1000，再寫一個M… 終於小於1000了，看看大於900不？，大於500不…如此類推。
 * 羅馬數字為以下表示形式：
  I 1
  V 5
  X 10
  L 50
  C 100
  D 500
  M 1,000

AC代碼：

public class Solution {    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++)        {              while(num >= value[i])            {                  num -= value[i];                  str += symbol[i];              }          }          return str;      }}

著作權聲明：本文為博主原創文章，轉載註明出處

[LeetCode][Java] Integer to Roman