美团算法面试题

你的名字 2023-07-11 08:36 9阅读 0赞
  1. 今天面试了美团的java,碰到了一道面试题要求将阿拉伯数字转成罗马数字,在此记录一下
  2. public static String aToR(int num){
  3. String rString="";
  4. int[] nArr={1000,900,500,400,100,90,50,40,10,9,5,4,1};
  5. String[] rArray = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X","IX", "V", "IV", "I" };
  6. if (num < 1 || num > 3999) {
  7. rString = "-1";
  8. } else{
  9. for(int i=0;i<nArr.length;i++){
  10. while(num>=nArr[i]){
  11. num-=nArr[i];
  12. rString+=rArray[i];
  13. }
  14. }
  15. }
  16. return rString;
  17. }

发表评论

表情:
评论列表 (有 0 条评论,9人围观)

还没有评论,来说两句吧...

相关阅读

    相关 算法面试

                    今天面试了美团的java,碰到了一道面试题要求将阿拉伯数字转成罗马数字,在此记录一下                   publi

    相关 面试

    美团点评四面面经 美团点评一面面试题: 介绍项目(我说了用了分布式锁,然后就开始针对分布式进行提问了) 分布式锁的实现 分布式锁过期解决 前缀树是什么?前缀

    相关 大厂面试整理-

    美团面试题 一道算法题,十分钟左右时间,要求能正常运行,通过给出的测试用例。 最近做过的最有挑战的项目,有哪些难点? 结合项目细聊系统的设计,根据你的设计提出疑问