前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode13 Roman to Integer

LeetCode13 Roman to Integer

作者头像
用户1665735
发布2019-02-19 12:59:31
3390
发布2019-02-19 12:59:31
举报
文章被收录于专栏:kevindroid

题目

Given a roman numeral, convert it to an integer.

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

解题思路

罗马数字的规则参考这个。 总结起来就是如果前一位数字大于后一位,就加上其值,小于就减去其值,前提是数字长度大于一。

代码语言:javascript
复制
public int romanToInt(String s) {
        HashMap<Character, Integer> romanChar = new HashMap<>();
        int sum = 0;
        romanChar.put('I', 1);
        romanChar.put('V', 5);
        romanChar.put('X', 10);
        romanChar.put('L', 50);
        romanChar.put('C', 100);
        romanChar.put('D', 500);
        romanChar.put('M', 1000);
        if (s.length() == 1) return romanChar.get(s.charAt(0));
        for (int i = 0; i < s.length(); i++) {
            int current = romanChar.get(s.charAt(i));
            if (i < s.length() - 1 && current < romanChar.get(s.charAt(i + 1)))
                sum += (-current);
            else sum += current;
        }
        return sum;
    }

使用hashmap完成字母与值的对应关系,但是很明显耗时较长。 优化一下,使用两个数组相互对应。

代码语言:javascript
复制
public int romanToInt(String s) {
        int[] val = new int[]{1,5,10,50,100,500,1000};
        int sum = 0;
        if (s.length() == 1) return val[charIndex(s.charAt(0))];
        for (int i = 0; i < s.length(); i++) {
            int current = val[charIndex(s.charAt(i))];
            if (i < s.length() - 1 && current < val[charIndex(s.charAt(i + 1))])
                sum += (-current);
            else sum += current;
        }
        return sum;
    }

    private int charIndex(char c){
        char[] key = new char[]{'I','V','X','L','C','D','M'};
        int result = 0;
        for(int i=0;i<7;i++){
            if (key[i] == c){
                result = i;
                break;
            }
        }
        return result;
    }

这样耗时少多了。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017年02月19日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 解题思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档