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