leetcode 笔记No.12

最新推荐文章于 2024-11-10 14:06:08 发布

__小小酥__

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量91

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.csdn.net/baitang886/article/details/123516146

版权

leetcode 算法数据结构

leetcode刷题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

leetcode No.12 整数转罗马数字

今日刷题：
从结果来看，内存占用排名较低，后续再想想其他方便的方法。

char * intToRoman(int num){
    const int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    const char* symbols[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
    char *res = (char *)malloc(sizeof(char) * 16);
    int i = 0; 
    int j = 0;
    int temp = num;
    memset(res, '\0', sizeof(char) * 16);
    for (i = 0; i < (sizeof(values) / sizeof(values[0])); i++) {
        if (temp - values[i] >= 0) {
            strcpy(res + strlen(res), symbols[i]);
            temp -= values[i];
            if (temp >= values[i]) {
                i--;
            }
        }
    }
    return res;
}