【LeetCode】12. Integer to Roman 整型数转罗马数

 2023-09-05 阅读 129 评论 0

摘要:题目:   Given an integer, convert it to a roman numeral.   Input is guaranteed to be within the range from 1 to 3999. 思路:   主要是了解罗马数和阿拉伯数字的对应关系,如下表:        由这个表基本上可以将1-3999范围的阿拉

题目:

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

  

 

转载于:https://www.cnblogs.com/zhstudy/p/6013924.html

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/1/948.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息