力扣第十二题——整数转罗马数字

内容介绍

七个不同的符号代表罗马数字,其值如下:

符号
I1
V5
X10
L50
C100
D500
M1000

罗马数字是通过添加从最高到最低的小数位值的转换而形成的。将小数位值转换为罗马数字有以下规则:

  • 如果该值不是以 4 或 9 开头,请选择可以从输入中减去的最大值的符号,将该符号附加到结果,减去其值,然后将其余部分转换为罗马数字。
  • 如果该值以 4 或 9 开头,使用 减法形式,表示从以下符号中减去一个符号,例如 4 是 5 (V) 减 1 (I): IV ,9 是 10 (X) 减 1 (I):IX。仅使用以下减法形式:4 (IV),9 (IX),40 (XL),90 (XC),400 (CD) 和 900 (CM)。
  • 只有 10 的次方(IXCM)最多可以连续附加 3 次以代表 10 的倍数。你不能多次附加 5 (V),50 (L) 或 500 (D)。如果需要将符号附加4次,请使用 减法形式

给定一个整数,将其转换为罗马数字。

示例 1:

输入:num = 3749

输出: "MMMDCCXLIX"

解释:

3000 = MMM 由于 1000 (M) + 1000 (M) + 1000 (M)700 = DCC 由于 500 (D) + 100 (C) + 100 (C)40 = XL 由于 50 (L) 减 10 (X)9 = IX 由于 10 (X) 减 1 (I)
注意:49 不是 50 (L) 减 1 (I) 因为转换是基于小数位

示例 2:

输入:num = 58

输出:"LVIII"

解释:

50 = L8 = VIII

示例 3:

输入:num = 1994

输出:"MCMXCIV"

解释:

1000 = M900 = CM90 = XC4 = IV

提示:

  • 1 <= num <= 3999

完整代码

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

思路详解

代码概述

这段代码定义了一个名为Solution的类,其中包含一个将整数转换为罗马数字的方法intToRoman。罗马数字是一种使用拉丁字母来表示数值的系统,常用于古罗马时期。该方法接收一个整数num作为参数,并返回对应的罗马数字字符串。

类成员变量

  • values:一个整型数组,存储了罗马数字的基本数值,从大到小排列。
  • symbols:一个字符串数组,与values数组中的数值一一对应,存储了相应的罗马数字符号。

这两个数组共同定义了罗马数字的编码规则,其中一些符号是由两个字母组合而成的,如"CM"(900)、“CD”(400)等,这些组合符号用于表示某些特定的数值。

intToRoman方法

方法签名
public String intToRoman(int num)

该方法接收一个整数num,返回一个字符串,表示num的罗马数字形式。

方法实现
  1. 创建一个StringBuffer对象roman,用于构建最终的罗马数字字符串。
  2. 使用一个for循环遍历values数组,同时通过索引访问symbols数组。
  3. 在循环内部,定义两个变量valuesymbol,分别表示当前罗马数字的数值和符号。
  4. 使用while循环判断num是否大于等于当前的value。如果是,则从num中减去value,并将symbol追加到roman中。
  5. 如果num减到0,表示已经完成了所有数值的转换,使用break跳出循环。
  6. 循环结束后,调用roman.toString()方法返回构建好的罗马数字字符串。

示例分析

假设调用intToRoman(1954),以下是转换过程:

  1. num为1954,大于values[0](1000),所以减去1000,roman变为"M",num变为954。
  2. num为954,大于values[2](500),所以减去500,roman变为"MD",num变为454。
  3. num为454,大于values[6](50),所以减去50,roman变为"MDL",num变为404。
  4. num为404,大于values[8](400),所以减去400,roman变为"MDXL",num变为4。
  5. num为4,等于values[11](4),所以减去4,roman变为"MDXLIV",num变为0。
  6. 循环结束,返回"MDXLIV",这是1954的罗马数字表示。

知识点精炼

  1. 组合规则

    • 如果较小的数字在较大的数字前面,表示这两个数字的差值(如IV表示4,IX表示9)。
    • 如果较小的数字在较大的数字后面,表示这两个数字的和(如VI表示6,XI表示11)。
  2. 算法思路

    • 创建两个数组,分别存储罗马数字的数值和对应符号。
    • 从大到小遍历数值数组,将整数转换为罗马数字。
  3. 关键步骤

    • 使用循环和条件判断,逐步减去当前最大的罗马数字数值,并拼接对应的符号。
    • 当整数减到0时,结束循环。
  4. 优化技巧

    • 使用StringBufferStringBuilder进行字符串拼接,提高效率。
    • 在循环中判断整数是否为0,及时跳出循环,避免不必要的计算。
  5. 注意事项

    • 确保数值数组和符号数组的顺序一致。
    • 处理整数时,注意边界条件,如0的处理。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/47178.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

云动态摘要 2024-07-16

给您带来云厂商的最新动态&#xff0c;最新产品资讯和最新优惠更新。 最新优惠与活动 数据库上云优选 阿里云 2024-07-04 RDS、PolarDB、Redis、MongoDB 全系产品新用户低至首年6折起&#xff01; [免费体验]智能助手ChatBI上线 腾讯云 2024-07-02 基于混元大模型打造&…

C语言 ——— 编写代码,判断 整型数组 是否 有序

目录 题目要求 代码实现 题目要求 判断 整型数组 是否有序 如果 整型数组 有序输出 sorted&#xff1b;否则输出 unsorted 代码实现 #include<stdio.h> int main() {int arr[10] { 0 };int sz sizeof(arr) / sizeof(arr[0]);//输入for (int i 0; i < sz; i){s…

Android 底部导航栏实现

依赖库 implementation "androidx.viewpager2:viewpager2:1.0.0" fragment基类 /*** Fragment的基类** param <DB> data binding* param <VM> view model* author shizhiyin*/ public abstract class BaseFragment<DB extends ViewDataBinding, VM …

线程控制

对线程的控制思路和进程相似&#xff0c;创建、等待、终止&#xff0c;只需要调用接口就行。但是在Linux下没有线程的概念&#xff0c;因为Linux的设计者认为&#xff0c;线程是一种轻量级的进程&#xff0c;毕竟创建线程只需要创建PCB。因此Linux中使用多线程必须使用第三方pt…

Spring MVC入门2

Postman的使用 接上期我们抛出了一个问题&#xff0c;Postman的使用 可以点击链接下载 https://www.postman.com/downloads/ 安装之后会提示版本升级&#xff0c;直接点击dissmiss即可。 要想发送数据&#xff0c;具体歩奏如下简图&#xff1a; 还有一个更具体的图&#xff…

使用GDAL(C++库)从末尾行开始向上读取图像数据

使用GDAL&#xff08;C库&#xff09;从末尾行读取图像数据 OpenCV等图像库默认的读取方式都是从第一行开始&#xff0c;逐行读取数据&#xff08;自顶向下&#xff09;&#xff0c;填充到内存缓冲区&#xff1b;对于某些特殊应用&#xff0c;需要反行序读取&#xff08;从末尾…

朴素模式匹配算法与KMP算法(非重点)

目录 一. 朴素模式匹配算法1.1 什么是字符串的匹配模式1.2 朴素模式匹配算法1.3 通过数组下标实现朴素模式匹配算法 二. KMP算法2.1 算法分析2.2 用代码实现&#xff08;只会出现在选择题&#xff0c;考察代码的概率不大&#xff09; 三. 手算next数组四. KMP算法的进一步优化4…

Python + Playwright(21):拦截网络请求

Python + Playwright(21):拦截网络请求 前言什么是路由(Route)?使用示例基础拦截配置使用正则表达式模式自定义处理函数注意事项总结前言 在进行自动化测试,当网页加载时,我们经常会遇到页面上存在大量非核心内容,这些内容可能并不直接影响我们的测试目标。为了优化加…

新手学习AIGC的步骤与图谱

学习人工智能和生成式对话模型&#xff08;Artificial Intelligence and Generative Conversational Models&#xff09;是一项令人兴奋且具有挑战性的任务&#xff01;以下是一些我认为可行的学习步骤和路径&#xff1a; 初学者学习AIGC的步骤&#xff1a; 掌握基础知识&#…

在AWS创建一台Windows主机并登录

正文共&#xff1a;1111 字 21 图&#xff0c;预估阅读时间&#xff1a;1 分钟 因为之前微软云Azure免费&#xff0c;我们还做了简单的测试&#xff08;白嫖党618福利&#xff01;来Azure领200美刀&#xff01;外加云主机免费用一年&#xff01;&#xff09;&#xff1b;并且通…

k8s核心操作_存储抽象_K8S中使用Secret功能来存储密码_使用免密拉取镜像_k8s核心实战总结---分布式云原生部署架构搭建033

注意在看的时候一定要把 dxxxx中的xxxx换成--o----c----k----e----r 然后我们再来看一个k8s中的secret的功能,这个功能 用来存储密码的,configMap是用来存配置的 比如我们有个pod,他的镜像,如果是需要密码的,那么 我们现在是从公共仓库拉取的,如果我们从私有仓库拉取,有密码…

Github 2024-07-13 Rust开源项目日报 Top10

根据Github Trendings的统计,今日(2024-07-13统计)共有10个项目上榜。根据开发语言中项目的数量,汇总情况如下: 开发语言项目数量Rust项目10C项目1Zed: 由Atom和Tree-sitter的创建者开发的高性能多人代码编辑器 创建周期:1071 天开发语言:Rust协议类型:OtherStar数量:94…

python 请求https api, header参数的设置

在Python中发送HTTPS请求并设置header参数&#xff0c;可以使用requests库。requests库是一个方便发送HTTP请求的第三方库&#xff0c;支持发送GET、POST等请求&#xff0c;同时还支持设置header参数。 首先&#xff0c;确保你已经安装了requests库&#xff0c;可以使用以下命…

从 Icelake 到 Iceberg Rust

本文作者丁皓是Databend 研发工程师&#xff0c;也是 ASF Member&#xff0c; Apache OpenDAL PMC Chair &#xff0c;主要研究领域包括存储、自动化与开源。 太长不看 Icelake 已经停止更新&#xff0c;请改用 iceberg-rust。 Iceberg-rust 是一个由社区驱动的项目&#xff0…

自动化创建 AWS RDS 实例告警

在管理 AWS RDS 数据库实例时,设置适当的监控和告警是至关重要的。本文将介绍如何使用 Python 和 AWS SDK (boto3) 自动化创建 RDS 实例的 CloudWatch 告警。 背景 对于大规模的 RDS 部署,手动为每个实例创建告警既耗时又容易出错。通过自动化这个过程,我们可以确保所有符…

《0基础》学习Python——第十六讲

《文件读写》 一、什么是文件读写 文件读写是指在Python程序中对文件进行读取和写入操作。通过文件读写&#xff0c;可以读取文件中的数据&#xff0c;或者向文件中写入数据。 Python提供了多种文件读写的方式&#xff0c;其中最常用的方式是使用open()函数打开一个文件&#…

深入理解Android中的缓存与文件存储目录

&#x1f31f; 引言 在Android应用开发中&#xff0c;合理管理应用的数据存储至关重要。应用可能需要保存各种类型的数据&#xff0c;从简单的配置信息到多媒体文件&#xff0c;甚至是缓存数据以提高性能和用户体验。Android提供了多个内置目录来满足这些需求&#xff0c;但它…

kubernetes集群环境搭建(二)

kubernetes集群类型 kubernetes集群大体上分为两类&#xff1a;一主多从和多主多从 一主多从&#xff1a;一台Master节点和多台Node节点&#xff0c;搭建简单&#xff0c;但有单机故障风险&#xff0c;适合于测试环境部署多主多从&#xff1a;多台Matser节点和多台Node节点&…

MyBatis的原理?

MyBatis是一个优秀的持久层框架&#xff0c;它支持定制化SQL、存储过程以及高级映射。MyBatis避免了几乎所有的JDBC代码和手动设置参数及获取结果集。MyBatis可以通过简单的XML或注解来配置和映射原生类型、接口和Java的POJOs&#xff08;Plain Old Java Objects&#xff09;为…

linux中导出sql脚本

linux中导出sql脚本 前言&#xff1a; 需要将数据库xx表导出sql脚本、数据迁移、数据备份… 执行命令 1. 导出整个数据库的数据 -- username: 是数据库的用户名 -- database_name: 是要导出数据的数据库名 -- dump_file.sql: 是导出的 SQL 文件名&#xff0c;你可以自己定义…