一次遍历找第一大,第二大,第三大等

有限变量+遍历
题目

概要

经典的找数组次大值的使用两个变量a,b分别存储遍历过程中最值

整体流程

假如当前遍历到的元素为x,等满足如下条件时,考虑更新a,b
1.当x>a时,说明最大值要更新,同时最大值变为次大值
即
b=a;
a=x;
2.当条件1不满足,并且x>b时,此时要根据是否有[严格次大值]的要求,而决定是否要增加x<a的条件:
1)不要求为[严格次大值] : 直接使用x来更新b,即
b=x
2)当要求为 [严格次大值] : 此时要满足x<a的条件,才能更新b

技术细节

a,b变量的初值要一个足够小的数
先更新次大值,再更新最大值

小结

当题目求第一,第二,第三最大值,都可以以此类推

int thirdMax(int* nums, int numsSize)
{   long INF=-1e18;
    long a=INF,b=INF,c=INF;
    for(int i=0;i<numsSize;i++)
    {
        if(a<nums[i])
        {
            c=b;
            b=a;
            a=nums[i];
        }else if( nums[i]>b&&nums[i]<a)
        {
            c=b;

            b=nums[i];
        }else if(nums[i]>c&&nums[i]<b)
        {
            c=nums[i];
        }
        
    }
        if(c==INF)
        {
            return a;
        }
      return c;
    
}