日拱一卒，月进一步（11）

int cmp(const void*a,const void*b)
{
    return *(int*)a<*(int*)b;
}

int thirdMax(int* nums, int numsSize){
     qsort(nums,numsSize,sizeof(nums[0]),cmp);
     int differ=0;
     for(int i=1;i<numsSize;i++)
     {
        if(nums[i]!=nums[i-1]&&++differ==2)//必须满足前一个数不等于后面的数，diff才能++
        {
            return nums[i];
        }
     }
     return nums[0];
}

int thirdMax(int* nums, int numsSize){  
    // 初始化三个变量为 LONG_MIN，这是 long 类型可以表示的最小值。  
    // 这样做是为了确保在数组中即使存在负数，这些变量也能被正确地更新。  
    long first  = LONG_MIN;  
    long second = LONG_MIN;  
    long third  = LONG_MIN;  
  
    // 遍历数组中的每一个元素  
    for (int i = 0; i < numsSize; i++) {  
        // 如果当前元素比 first（当前已知的最大值）还要大  
        if (nums[i] > first) {  /* nums[i] > a */  
            // 更新 third、second 和 first  
            // 注意这里的更新顺序，确保了在更新时不会丢失之前的信息  
            third  = second;  
            second = first;  
            first  = nums[i];  
        }   
        // 如果当前元素比 second 大但比 first 小  
        else if (nums[i] > second && nums[i] < first) { /* a > nums[i] > b */  
            // 更新 third 和 second  
            third  = second;  
            second = nums[i];  
        }   
        // 如果当前元素比 third 大但比 second 小  
        else if (nums[i] > third && nums[i] < second) { /* b > nums[i] > c */  
            // 更新 third  
            third = nums[i];  
        }  
    }  
  
    // 如果 third 仍然是 LONG_MIN，说明数组中不存在三个不同的数，或者最大值和次大值重复出现多次  
    // 此时返回 first（即最大值）作为默认结果（尽管它可能不是第三大的数，但题目没有明确要求在这种情况下应该返回什么）  
    return (third == LONG_MIN) ? first : third;  
}

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    int*result=(int*)malloc(numsSize*sizeof(int));
    *returnSize=0;
    for(int i=0;i<numsSize;i++)
    {
        int index=nums[i]-1;
        if(index>=0&&index<numsSize)
        {
            nums[index]=-nums[index];//取反或者标记
        }
    }
     for(int i=0;i<numsSize;i++)
     {
        if(nums[i]>0)
        {
            result[(*returnSize++)]=i+1;//索引+1得到缺失的数字
        }
     }
     return result;
}