【力扣题解】412.Fizz Buzz

412. Fizz Buzz

给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：

answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。
answer[i] == “Fizz” 如果 i 是 3 的倍数。
answer[i] == “Buzz” 如果 i 是 5 的倍数。
answer[i] == i （以字符串形式）如果上述条件全不满足。
示例 1：

输入：n = 3
输出：["1","2","Fizz"]

示例 2：

输入：n = 5
输出：["1","2","Fizz","4","Buzz"]

示例 3：

输入：n = 15
输出：["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/fizz-buzz
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1.题目要求输出从1到n的每一个数字对应的Fizz Buzz表示，因此需要遍历1到n，使用for循环，初始计数为i=1，循环结束条件为i==n
2.生成一个字符串数组answer，数组长度为n，数组中的每一个字符串的长度并不是固定的，因此采用动态生成数组的方式，为字符串数组动态申请内存，且数组中的每一个元素都需要动态申请内存。
3.在每次循环中，判断i是否同时为3和5的倍数、只为3的倍数、只为5的倍数、不满足以上条件，将对应的字符串复制到数组中第i个位置的空间中。

知识点

1. 用malloc()函数创建字符串数组
   malloc()返回动态分配内存块的首字节地址，将malloc()的返回值赋给一个指针变量，该指针访问此块内存，malloc()默认的返回类型为void，因此常使用强制类型转换来转换成指定类型的指针如(char*)
   字符串数组是二维数组，用malloc生成字符串数组时，先分配数组长度个数的指针单元，再在每一次遍历中分配每个字符串单元的内存空间，每一个指针单元指向对应的字符串内存空间首地址。**answer是指针的指针，其指向的内存空间中存储指向各字符串单元的指针。answer[i]表示的是第

char **answer；
answer=(char**)malloc(sizeof(char*)*n);

2. 字符串函数strcpy()和sprintf()函数的使用
   (1) strcpy()函数
   是将字符串复制到另一块空间地址中的函数，其函数声明：

char* strcpy(char* destination,const char* source);

strcpy函数的参数：
char* destination---------目标字符串的首地址
const char* source------源地址：被复制的字符串的首地址，用const修饰，避免修改掉被拷贝的字符串
函数的返回值类型：
char*：返回的是目标字符串的首地址

(2)sprintf()函数
获取输入，并将其格式化为标准形式，然后把格式化后的
字符串储存在目标字符串中，其函数声明：

int sprintf( char *buffer, const char *format [, argument] ... );

3. for循环和if-else循环语句

代码（c语言）

 * Note: The returned array must be malloced, assume caller calls free().
 */
char ** fizzBuzz(int n, int* returnSize){
    /*先给字符串数组动态分配内存，字符串数组是一个二维数组 */
    char **answer；
    int i;
    answer=(char**)malloc(sizeof(char*)*n); //n个char*类型的指针
    for(i=1;i<=n;i++){
        answer[i-1]=(char*)malloc(sizeof(char)*9);//每一个字符串也要动态分配内存，最长是“FizzBuzz”，因此分配9个长度的空间
        if(i%3==0 && i%5==0){
            strcpy(answer[i-1],"FizzBuzz");
        }
        else if(i%3==0){
            strcpy(answer[i-1],"Fizz");
        }
        else if(i%5==0){
            strcpy(answer[i-1],"Buzz");
        }
        else{
        sprintf(answer[i-1],"%d",i);
        }
    }
    *returnSize=n;
    return answer;
}

复杂度

时间复杂度：O(n)
空间复杂度：O(1)