Leetcode|编程中使用qsort快速排序错误问题

目录 

题解思想：

问题：

 如下：​

解决：

完整代码：

小小建议：

---

414. 第三大的数

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

题解思想：

       这题我的主要思想是通过使用快速排序qsort函数进行从大到小的排序，在通过遍历给出第三大的数

问题：

我通常使用快速排序时，自定义的compare函数通过两数相减得到它的排序方向，如下：

int compare(const void* a1,const void* a2)
{
    return (*(int*)a2)-(*(int*)a1);
}

可这一题的一个测试用例着实给年轻的我上了一课

 如下：

当1-（-2147483648）== 2147483649，int类型最大存储为2147483647，1和-2147483648是有符号数，得到的结果却是无符号数（否则无法存储），这显然是错误的，无法使用“int”类型表示

解决：

既然减法不能用，可以使用比较符进行判断，返回对错

int int_size(const void* a1,const void* a2)
{
    return (*(int*)a2)>(*(int*)a1);
}

完整代码：

int int_size(const void* a1,const void* a2)
{
    return (*(int*)a2)>(*(int*)a1);
}

int thirdMax(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(nums[0]),int_size);
    int a = nums[0];
    int count = 1;
    for(int i=0;i<numsSize;i++)
    {
        if(nums[i]!=a)
        {
            a=nums[i];
            count++;
        }
        if(count==3)
        {
            break;
        }
    }
    if(count!=3)
    {
        return nums[0];
    }

    return a;
}

小小建议：

基于这道题展示的结果，和我查找资料得到的结果，建议大家之后使用qsort快速排序函数时，对于compare函数尽可能用比较用算符（<或>），减少错误。