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

414. 第三大的数 - 力扣（LeetCode）

思路一：

先用qsort函数，将数组的元素从小到大排序。qsort(首元素地址，元素个数，字节数，比较函数)

再用differ标记不同的元素个数当前一个元素不等于后面一个元素，differ++，当differ等于2时候，且此时后一个元素仍然不等于前一个元素，就说明这个数字是第三大的元素。

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

448. 找到所有数组中消失的数字 - 力扣（LeetCode）

有些元素出现了一次，有的元素没有出现过，要求找到没有出现过的数字。

我们可以利用数组nums本身的索引和值之间的关系来找到缺失的数字。由于nums[i]的范围是[1, n]，我们可以将nums[i]的值映射到索引nums[i] - 1上，并将该索引处的元素取反（或者做其他标记，比如加上一个固定的值）。然后，我们再次遍历数组，找到那些未被取反（或未被标记）的索引，它们对应的值就是缺失的数字。

/**
 * 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;
}