力扣上新手村第3题,个人感觉用c语言做有点小难,做了十几分钟....故想总结一下对指针的指针的理解。
题目
给你一个整数 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"]
提示:
1 <= n <= 104
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/fizz-buzz
我的程序
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
char ** fizzBuzz(int n, int* returnSize){
char **answer=(char**)malloc(sizeof(char*)*n); //首先为指针的指针分配内存,相当于一个指针数组吧
for(int i=0;i<n;i++){
*(answer+i)=(char*)malloc(sizeof("FizzBuzz")); //为指针数组的每个元素分配内存
if((i+1) % 3 ==0 && (i+1) % 5 ==0){
strcpy(*(answer+i),"FizzBuzz");
}
else if((i+1)%3==0){
strcpy(*(answer+i),"Fizz");
}
else if((i+1)%5==0){
strcpy(*(answer+i),"Buzz");
}
else {
sprintf(*(answer+i), "%d", i+1);
}
}
*returnSize=n;
return answer;
}
思路
这个answer相当于一个指针数组,里面存的元素都是指针,而每一个指针都按要求指向对应的内容。
首先要为answer这个指针数组分配内存,再要为answer指针数组的元素(每个元素都是指针)分配内存,这样使得其可以储存字符串。
将写 if条件 的时候要注意数组的小标从0开始,而题目要求的是从1开始遍历。
另外将 i 传给*(answer+i)的时候要注意,转换说明要用%d,要是使用%c,会出现错误,因为%d输出的1是49,而%c输出的是1。