码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode12 Integer to Roman

时间:2018-11-25 17:50:06      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:roman   public   leetcode   turn   ret   length   new   tostring   stringbu   

本题没啥难度,就是技巧性的东西。

public class integerToRoman12 {
    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        int[] values =    {1000,900, 500,400,100, 90,  50, 40, 10,  9,   5,   4,  1};
        String[] romans = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        for(int i=0;i<values.length;i++) {
            while(num>=values[i]) {
                sb.append(romans[i]);
                num-=values[i];
            }
        }
        return sb.toString();
    }
}

37ms,96.88%.

Leetcode12 Integer to Roman

标签:roman   public   leetcode   turn   ret   length   new   tostring   stringbu   

原文地址:https://www.cnblogs.com/chason95/p/10015965.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!