罗马java_4、罗马数字转整数（JAVA实现）

4、罗马数字转整数(JAVA实现)

4、罗马数字转整数(JAVA实现)

1、题目描述

(题目难度：简单)

2、示例

示例 1:

输入: "III"

输出: 3

示例 2:

输入: "IV"

输出: 4

示例 3:

输入: "IX"

输出: 9

示例 4:

输入: "LVIII"

输出: 58

解释: L = 50, V= 5, III = 3.

示例 5:

输入: "MCMXCIV"

输出: 1994

解释: M = 1000, CM = 900, XC = 90, IV = 4.

3、Java代码实现

import java.util.HashMap;

import java.util.Map;

public class Solution {

public static int romanToInt(String s){

Map map = new HashMap();

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);

// System.out.println(map.values());

int sum = 0;

//从右往左遍历，左小做减法，否则加法

sum = map.get(s.charAt(s.length()-1)) ;

for (int i = s.length()-2; i >=0 ; --i) {

if(map.get(s.charAt(i))

sum -=map.get(s.charAt(i));

}else{

sum +=map.get(s.charAt(i));

}

}

return sum;

}

public static void main(String[] args) {

System.out.println(romanToInt("IVI"));

}

}

4、运行结果

5、实现思路及其他解法

代码实现之前得多审题，通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，这句话说明只要左边出现了比右边小的，即可做减法，否则做减法，for循环得学会i--的写法，i++的写法会出现index越界的情况

其他解法：

(1)repalce：直接将特例替换为其他字母，然后遍历字符串求和即可

(2)将hashmap换成switch可能会减少空间复杂度

4、罗马数字转整数(JAVA实现)相关教程

每日一题：求根到叶子节点数字之和(中等)

每日一题：求根到叶子节点数字之和(中等) 129. 求根到叶子节点数字之和 1. 题目来源: 链接：求根到叶子节点数字之和 来源：LeetCode 2.题目说明: 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根

【剑指 Offer】44. 数字序列中某一位的数字

【剑指 Offer】44. 数字序列中某一位的数字 题目 ： 44. 数字序列中某一位的数字 思路 ： 若想要求第 n 位： 先求第 n 位所在的数字 num 的位数 digit ,比如第 11 位所在的数字 num 为 10 ，位数为 2 ； 求所在的数字 num ; 求所在 num 的第几位； 题解 class

【10月打卡~Leetcode每日一题】129. 求根到叶子节点数字之和(难

【10月打卡~Leetcode每日一题】129. 求根到叶子节点数字之和(难度：中等) 129. 求根到叶子节点数字之和 比较简单的一道深搜题,一看题的时候想到了整数溢出，但是看提交通过率挺高，应该不会卡，就没管，如果考虑溢出的话可以在递归的时候将数字转成字符串 #

「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】

「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】详解 本文 https://github.com/youngyangyang04/leetcode-master 已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如

2020-10-29

2020-10-29 大整数的阶乘 题目描述 输入 输出 样例 算法描述 算法思想 代码 题目描述 输入一个正整数n，输出n!的值。 n!的计算公式为： n!=1?2?3?...?nn!=1*2*3*...*nn!=1?2?3?...?n 输入 输入包含一个正整数n，n=1000; 输出 输出n！的准确值 样例 算法描述 n

第四讲 基本数据类型

第四讲 基本数据类型 基本数据类型 1 整数和小数 1.1 整数 1.2 小数 1.2.1 浮点数运算 2 布尔值和空值 2.1 布尔值 2.2 空值 3 变量 3.1 什么是变量？ 3.2 什么时候用变量？ 3.3 变量的id 4 字符串 4.1 转义字符 4.1.1 单引号 `\'` 和双引号 `\` 4.1.2 换行符

【深度优先搜索depth first search】求根到叶子节点数字之和

【深度优先搜索depth first search】求根到叶子节点数字之和 这是一道来自LeetCode的题目：链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。

leetcode 整数反转

leetcode 整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [