0013_Roman to Integer

来源：互联网发布：mysql u p h端口编辑：程序博客网时间：2024/05/23 17:14

Java

设置一个hashmap，字符为键值，数字为值，从左向右读取字符串中的字符，若后一位的取值比前一位的大，说明需要做减法，否则做加法。O(N)的时间复杂度，但是排名在后1/4。。。

public class Solution {    public int romanToInt(String s) {        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 result = 0;        for(int i = 0; i < s.length();){            if(i+1 < s.length() && map.get(s.charAt(i)) < map.get(s.charAt(i+1))){                result = result + map.get(s.charAt(i+1)) - map.get(s.charAt(i));                i += 2;            }else{                result = result + map.get(s.charAt(i));                ++i;            }        }        return result;    }}

阅读全文

0 0