找出数组中第二大的数

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
  
//初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。   这种方法时间复杂度为O(n)
bool InvalidInput=false;
int FindSecondMax(int a[],int n)
{
    if(n<2||a==NULL)
	{
	    return 0;
		InvalidInput=true;
	}
	int max=a[0];
	int secondMax=a[1];
	for(int i=0;i<n;i++)
	{
	    if(max<a[i])
		{
		    secondMax=max;//原先的最大值变为次大值
			max=a[i];
		}
		else if(a[i]<max&&a[i]>secondMax)
		{
		  secondMax=a[i];
		}
	}
	if(secondMax!=max)//去重 防止出现最大值和最小值一样的情况 如a[]={3,3,3};
	{
	   return secondMax;
	}
	else
	{
	    return 0;
		InvalidInput=true;
	}
}
 
//方法二先对数组排序再取倒数第二个数。最笨的就是这个方法了。时间复杂度为排序的时间复杂度
int FindSecondMax2(int a[],int n)
{
    if(n<2||a==NULL)
	{
	    return 0;
		InvalidInput=true;
	}
	bool flag=true;
	for(int i=0;i<n-1&&flag;i++)
	{
	   flag=false;
	   for(int j=0;j<n-1-i;j++)
	   {
		   if(a[j]>a[j+1])
		   {
			   flag=true;
		      int temp=a[j];
			  a[j]=a[j+1];
			  a[j+1]=temp;
		   }
	   }
	   
	}
	if(a[n-2]!=a[n-1])
	{
	    return a[n-2];
	}
	else
	{
	      int i=n-2;
		  while(i>=0&&a[i]==a[n-1])
		  {
		     i--;
		  }
		  if(i>=0)
		  {
		     return a[i];
		  }
		  else
		  {
		      return 0;
			  InvalidInput=true;
		  }
	}
}
int main(void)  
{  
    int a[] = {2,3,3,3,2,2,2};  
    printf("second value = %d\n",FindSecondMax2(a,sizeof(a)/sizeof(a[0])));  
    return 0;  
}