【Leetcode -412.Fizz Buzz -414.第三大的数】

		char** fizzBuzz(int n, int* returnSize)
		{
		    //返回的数组的指针
		    char** ret = (char**)malloc(sizeof(char*) * n);
		
		    //生成1-n的数
		    for (int i = 1; i <= n; i++)
		    {
		        //分配单个字符串的空间，因为最长的字符串为FizzBuzz，加上'\0'就为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;
		}

		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];
		}