2020--07--12 整形数字转化为罗马数

integer-to-roman

https://www.nowcoder.com/practice/0636c3db0de6437a8a86e58f46aa5c90?tpId=46&&tqId=29166&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

请将给出的整数转化为罗马数字
保证输入数字的范围在1 到 3999之间。

示例1
输入
1
输出
"I"

首先搞清楚罗马数字,然后枚举出符号
I IV V IX X XL L XC C CD D CM M
1 4 5 9 10 40 50 90 100 400 500 900 1000
从后往前逐个比对就可以了

public String intToRoman (int num) {      
    StringBuffer sb = new StringBuffer();         
    int[] s = new int[]{1,4,5,9,10,40,50,90,100,400,500,900,1000};         
    String[] st=new String[]{"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};         
    for(int i =s.length-1;i>=0;){             
        if(num>=s[i]){                 
            sb=sb.append(st[i]);                 
            num-=s[i];             
        }else{                 
            i--;             
        }         
    }         
    return sb.toString();     
}
全部评论

相关推荐

01-12 14:08
门头沟学院 Java
有寒假来武汉小米总部实习的大学生嘛,我也是小米的员工,想找合租舍友,仅限女生可免租半月,二月初可入住,也就是说房租是2.15开始算的哦~也可以将行李提前放过来~房屋介绍:1、房子情况:有电梯;租的是三室一厅一卫一厨, 但是有个卧室比较小,不打算找人,只住两个人就可以了;衣柜也很大,可以放下很多衣服;房屋采光真的很好,早上起来可以在床上晒太阳的那种,十分惬意(夏季晚上十分好看!)2. 楼下离我们很近的地方有小吃街和一个两层大超市(大概步行两分钟多就可以走到) ,还有一个新开的麦当劳,晚上可以去吃小吃,购买物资也可以去大超市;3. 房子基本设施齐备(洗衣机,冰箱,空调,油烟机,热水器);4. 我有稳定的工作,生活中很注意卫生,周末有时间会自己做饭,可以投喂哦~5. 出行:距离公交站步行10分钟不到,距政务中心,武汉小米总部三站(晚上我都是走回来的,很近的~);一个比较进的地铁,距离大概1km左右;出入我觉得很方便;6. 房租:1150每月,押一付二,无物业费,也没有中介费和其他额外费用。7. 民用水电燃气,用多少交多少,水电费正常平摊。希望你是:1. 女生(本人女),不带异性回家,如有同性朋友来玩,最多过夜一晚;2. 爱干净,讲卫生,作息正常,不吵闹,有稳定工作;3. 好沟通,有任何问题一定要沟通,不要闷着!中介勿扰,非诚勿扰!!!希望不要浪费彼此的时间诚心有意向的可以联系我看房
租房找室友
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务