【LeetCode-面試演算法經典-Java實現】【012-Integer to Roman（數字轉羅馬字元）】，leetcode--java

【LeetCode-面試演算法經典-Java實現】【012-Integer to Roman（數字轉羅馬字元）】，leetcode--java
【012-Integer to Roman（數字轉羅馬字元）】【LeetCode-面試演算法經典-Java實現】【所有題目目錄索引】原題

　　Given an integer, convert it to a roman numeral.
　　Input is guaranteed to be within the range from 1 to 3999.

題目大意

　　輸入一個數字，將它轉成一個羅馬數字，輸入的數字在[1, 3999]之間。
　　羅馬數位表示：
　　個位元舉例： (I, 1) (II, 2) (III, 3) (IV, 4) (V, 5) (VI, 6) (VII, 7) (VIII, 8) (IX, 9)
　　十位元舉例：(X, 10) (XI, 11) (XII, 12) (XIII, 13) (XIV, 14) (XV, 15) (XVI, 16) (XVII, 17) (XVIII, 18) (XIX, 19) (XX, 20) (XXI, 21) (XXII, 22) (XXIX, 29) (XXX, 30) (XXXIV, 34) (XXXV, 35) (XXXIX, 39) (XL, 40) (L, 50) (LI, 51) (LV, 55) (LX, 60) (LXV, 65) (LXXX, 80) (XC, 90) (XCIII, 93) (XCV, 95) (XCVIII, 98) (XCIX, 99)
　　百位元舉例：(C, 100) (CC, 200) (CCC, 300) (CD, 400) (D, 500) (DC, 600) (DCC, 700)(DCCC, 800) (CM, 900) (CMXCIX, 999)
千位元舉例：(M, 1000) (MC, 1100) (MCD, 1400) (MD, 1500) (MDC, 1600) (MDCLXVI, 1666) (MDCCCLXXXVIII, 1888) (MDCCCXCIX, 1899) (MCM, 1900) (MCMLXXVI, 1976) (MCMLXXXIV, 1984) (MCMXC, 1990) (MM, 2000) (MMMCMXCIX, 3999)

解題思路

　　建立一個二維數組儲存每個數位上的1-9的數位寫法，對數字進行求餘求商操作，從低位開始計算每個數位的字元，值到最後的結果。

代碼實現

public class Solution {    public String intToRoman(int num) {        String[][] base = new String[][]{                {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"}, // 個位的表示                {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"}, // 十位的表示                {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"}, // 百倍的表示                {"M", "MM", "MMM", "", "", "", "", "", ""}}; // 千位的表示        String result = "";        // 每除一次就示處理後一個數位（從小到大）        // i記錄當前處理的是第幾個數位        for (int i = 0; num != 0; num /= 10, i++) {            // 如果不為0，說明這個數位上有值，要進行相加操作            if (num % 10 != 0) {                // 拼接結果                result = base[i][num % 10 - 1] + result;            }        }        return result;    }}

評測結果

　　點擊圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中查看完整圖片。

特別說明 歡迎轉載，轉載請註明出處【http://blog.csdn.net/derrantcm/article/details/46963375】

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。