题目:leetcode-12.整数转罗马

题目:

https://leetcode-cn.com/problems/integer-to-roman/

答案: 贪心算法

public String intToRoman(int num) {

        StringBuilder stringBuilder = new StringBuilder();

        int[] keys = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5,4 ,1};

        String[] values = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

        int index = 0;

        while (index < 13) {

            while (num >= keys[index]) {

                stringBuilder.append(values[index]);

                num -= keys[index];

            }

            index++;

        }

        return stringBuilder.toString();

    }

猜你喜欢

转载自blog.csdn.net/wuqiqi1992/article/details/108547585