Day Four 第三大数Leetcode 414题

题目如下：

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

示例 1:

输入: [3, 2, 1]

输出: 1

解释: 第三大的数是 1.

示例 2:

输入: [1, 2]

输出: 2

解释: 第三大的数不存在, 所以返回最大的数 2 .

示例 3:

输入: [2, 2, 3, 1]

输出: 1

解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。
存在两个值为2的数，它们都排第二。

代码如下：

class Solution{
	public:
		int thirdMax(vector<int>&nums){
			int NumOne=nums[0],NumTwo=nums[0],NumThree=nums[0];
			int cont=0,set=0;
			for(int i=1;i<nums.size();i++){
				if(nums[i]>NumOne){
					NumOne=nums[i];
				}else if(nums[i]!=NumOne){
					NumTwo=nums[i];
				}else{
					cont++;
				}
			}
			if(cont==nums.size-1){
				return NumOne;
			}else{
				for(int i=1;i<nums.size;i++){
				   if(nums[i]>NumTwo&&nums[i]!=NumOne){
					   
					   NumTwo=nums[i];
				}else if(nums[i]<NumTwo){
					   NumThree=nums[i];
				}else if(nums[i]==NumTwo){
					set++;
				}
		    }
		    if(cont+set==nums.size-1){
		    	return NumTwo;
			}else{
				for(int i=1;i<nums.size;i++){
				   if(nums[i]>NumTwo&&nums[i]!=NumOne&&nums[i]!=NumTwo){
					   NumThree=nums[i];
				}
				}
				return NumThree;	
			}
		    		
			}		
			
		}
}; 

             
            }
          }
       
        }
};