【LeetCode】12. Integer to Roman 整型数转罗马数
2024-10-10 03:25:22
题目:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
思路:
主要是了解罗马数和阿拉伯数字的对应关系,如下表:
由这个表基本上可以将1-3999范围的阿拉伯数字换成罗马数字。在处理阿拉伯数字时从高位开始匹配,将每个位的值找出对应罗马数字,串成字符串即可。
public class Solution {
public String intToRoman(int num) {
int[] val={1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] sym={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; String rom="";
for(int i=0;i<val.length;i++){
while(num>=val[i]){
rom+=sym[i];
num-=val[i];
}
}
return rom;
}
}
最新文章
- 使用WKWebView替换UIWebView
- eclipse生成doc文件乱码
- node-inspector:Failed to open socket on port 5858, waiting 1000 ms before retrying
- android 输入法出现挤压屏幕、android输入键盘覆盖了屏幕控件的解决办法
- c++的输入流基础知识
- linux下c/c++ IDE开发工具介绍
- ODBC 中遇到的错误
- 导航条——flash导航条
- 一款新型的智能家居WiFi选择方案——SimpleWiFi在无线智能家居中的应用
- IT该忍者神龟Jquery小工具easyUI物业摘要召回
- Flux demo
- java使用线程请求訪问每次间隔10分钟连续5次,之后停止请求
- CCF系列之画图(201409-2)
- 批量导出hive表的建表语句
- OO第三次博客作业
- CentOS下配置SS5(SOCKS5)代理服务器
- [mariadb]Windows Mariadb 10.2安装过程
- Hibernate五大核心接口简介
- 转一个Visual Stuido 快捷键
- python稀疏矩阵得到每列最大k项的值,对list内为类对象的排序(scipy.sparse.csr.csr_matrix)