LetCode 412

最新推荐文章于 2021-03-18 18:17:00 发布

原创最新推荐文章于 2021-03-18 18:17:00 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#一点一点打基础

letcode解题报告专栏收录该内容

1 篇文章

订阅专栏

这是一道定位为easy的题目，但是写完以后是runtime error。解决这种情况往往需要转换一个新的思维。参考了网上的答案，发现有两个地方写的有问题。第一就是关于malloc的分配，以前虽然见过，但是并不了解，导致分配空间时只分配了一层：char** a=(char**)malloc(sizeof(char*)*n); 对于二维数组，需要再分配一层：char* a[i]=(char*)malloc(sizeof(char)*m)。而且这种分配相比于a[][]，空间大小可以用参数来表示。

第二个问题就是sprintf的使用。这是一个用于将格式化的数据写入字符串的函数：sprintf(*(a+i), "%d", i+1);该句表示将i+1写入a[i][]中。以前只会将数字转成字符，再赋值给char类型的变量，真是太幼稚了。

此外，由于以前没有学好C语言的指针，这次不由得觉得指针其实还是蛮好用的。

附C语言代码：

char** fizzBuzz(int n, int* returnSize) {
    char** a;
    a=(char**)malloc(sizeof(char*)*n);
    int m=16;
    for(int i=0;i<n;i++)
    {
        a[i]=(char*)malloc(sizeof(char)*m);
    }
    
    for(int i=0;i<n;i++)
    {
        if((i+1)%15==0)
            *(i+a)="FizzBuzz";
        else if((i+1)%5==0)
            *(i+a)="Buzz";
        else if((i+1)%3==0)
            *(i+a)="Fizz";
        else
            sprintf(*(a+i), "%d", i+1);
        
    }
    *returnSize=n;
    return a;
}

最初是用C++写的，但是对于vector不太熟悉，导致每次写的代码都会出问题。后来就放弃了，但是发现很多题目都会用到vector，而且这个其实还真的挺好用的，所以就学习了一下。

在本道题，只用到了vector的push_back()函数，即在尾部插入数据。但是会因为vector<>尖括号里的类型而有不同的数据类型。本题中，vector<string>类型，在插入的数据是数字时，需要用到to_string(i)来转换一下。此外，还有一个问题，就是i%15==0一定要放在第一个if的条件中，否则，会输出"Fizz"或"Buzz"。

附C++代码：

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> str;
        for(int i=1;i<=n;i++)
        {
            if(i%15==0)
                str.push_back("FizzBuzz");
            else if(i%5==0)
                str.push_back("Buzz");
            else if(i%3==0)
                str.push_back("Fizz");
            else
                str.push_back(to_string(i));
        }
        return str;
    }
};