Leetcode -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”]
我们的思路是，先生成1-n的数字，再判断它们是否满足FizzBuzz或Fizz或Buzz的条件；要注意返回的空间需要我们自己开辟，我们需要开辟一个二级指针返回，对二级指针的下标访问即解引用的一级指针，用来分配单个字符串的空间；
代码语言：javascript复制 char** fizzBuzz(int n, int* returnSize)
{
//返回的数组的指针
char** ret = (char**)malloc(sizeof(char*) * n);
//生成1-n的数
for (int i = 1; i <= n; i )
{
//分配单个字符串的空间，因为最长的字符串为FizzBuzz，加上' '就为9个字符，所以开9个空间
ret[i - 1] = (char*)malloc(sizeof(char) * 9);
//满足同时能被3和5整除，就将FizzBuzz拷贝到ret[i-1]中
if (i % 3 == 0 && i % 5 == 0)
{
strcpy(ret[i - 1], "FizzBuzz");
}
//只满足能被3整除，就将Fizz拷贝到ret[i-1]中
else if (i % 3 == 0)
{
strcpy(ret[i - 1], "Fizz");
}
//只满足能被5整除，就将Buzz拷贝到ret[i-1]中
else if (i % 5 == 0)
{
strcpy(ret[i - 1], "Buzz");
}
//都不能被整数，就将数字转成字符串，使用sprintf函数
else
{
sprintf(ret[i - 1], "%d", i);
}
}
//返回的长度
*returnSize = n;
return ret;
}Leetcode - 414.第三大的数
题目：给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
示例 1： 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。
示例 2： 输入：[1, 2] 输出：2 解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3： 输入：[2, 2, 3, 1] 输出：1 解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。 此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。
我们的思路是对数组先进行降序排序，用flag记录当前的元素是第几大的数，flag开始默认为1，然后每次比较相邻的两项，当相邻的两项不相等时，flag ，当flag等于3的时候返回这个数；若遍历完数组还没有返回，就返回最大的数；
代码语言：javascript复制 int compare(const void* p1, const void* p2)
{
//return *(int*)p1 > *(int*)p2; 是增序排列
//return *(int*)p1 < *(int*)p2; 是降序排列
return *(int*)p1 < *(int*)p2;
}
int thirdMax(int* nums, int numsSize)
{
//使用qsort进行降序排序
qsort(nums, numsSize, sizeof(nums[0]), compare);
//flag记录当前是第几大的数
int flag = 1;
//遍历数组，从下标为1开始，每次与上一项比较是否相等，当不相等的时候flag
//并且当flag等于3的时候，即已经找到第三大的数，就返回这个数
for (int i = 1; i < numsSize; i )
{
if (nums[i] != nums[i - 1] && flag == 3)
{
return nums[i];
}
}
//遍历完数组还没有返回，就返回最大的数；因为是降序，返回第一项即可
return nums[0];
}
