LeetCode 414.第三大的数

1.做题要求:

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

 

示例 1：

输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。
示例 2：

输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3：

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

我直接把代码块发给大家吧：

void bubble_sort(int* nums,int numsSize)
{
    int i = 0;
    int j = 0;
    for(i = 0;i < numsSize - 1;i++)
    {
        for(j = 0;j < numsSize - 1 - i;j++)
        {
            if(nums[j] < nums[j + 1])
            {
                int temp = nums[j + 1];
                nums[j + 1] = nums[j];
                nums[j] = temp;
            }
        }
    }
}
int thirdMax(int* nums, int numsSize){
    int i = 0;
    //先进行冒泡排序
    bubble_sort(nums,numsSize);
    if(numsSize < 3)
    {
        return nums[0];
    }
    int* number = (int*)malloc(sizeof(int) * 3);
    int f = 0;
    //进行数组遍历，找到第三个最大的数
    for(i = 0;i < numsSize;i++)
    {
        int temp = nums[i];
        int flag1 = 1;
        int l = 0;
        for(l = 0;l < f;l++)
        {
            if(temp == number[l])
            {
                flag1 = 0;
                break;
            }
        }
        if(flag1 == 1)
        {
            number[f] = temp;
            f++;
        }
        if(f == 3)
        {
            break;
        }
    }
    if(f < 3)
    {
        return number[0];
    }
    return number[3 - 1]; 
}