Leetcode 13 罗马数字转整数

最新推荐文章于 2024-09-16 06:54:08 发布

饼饼侠

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量65

点赞数

文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_41728774/article/details/106181935

版权

本题跟上一题是相似的区分情况即可，数字小的在前就是减，在后就是加。

class Solution {
    public int romanToInt(String s) {
        if (s == null || s.length() == 0)    return -1;

        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        map.put('I', 1);
        map.put('V', 5);
        map.put('X', 10);
        map.put('L', 50);
        map.put('C', 100);
        map.put('D', 500);
        map.put('M', 1000);
        int len = s.length(), result = map.get(s.charAt(len - 1));
        for (int i = len - 2; i >= 0; i--) {
            if (map.get(s.charAt(i)) >= map.get(s.charAt(i + 1)))
                result += map.get(s.charAt(i));
            else
                result -= map.get(s.charAt(i));
        }
        return result;
    }
}

时间复杂度O(n)