给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
示例 1:
输入: [3, 2, 1]
输出: 1
解释: 第三大的数是 1. 示例 2:
输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3:
输入: [2, 2, 3, 1]
输出: 1
解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。 存在两个值为2的数，它们都排第二
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/third-maximum-number 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解体：
class Solution { public int thirdMax(int[] nums) { int a =nums.length; int max=nums[0]; int temp1=nums[0]; int temp2=nums[0]; int temp3=nums[0]; boolean fg=false; if (a==3){ //you chongfu shuzi for(int i=0;i<a-1;i++){ if(nums[i]==nums[i+1]) fg=true; } if(fg){ for (int i=0;i<a;i++){ if (nums[i]>=max) max=nums[i]; } } else{ for (int i=0;i<a;i++){ if (nums[i]<=max) max=nums[i]; } } //meiyou chongfu shuzi return max; } if (a==2) return nums[1]>=nums[0]?nums[1]:nums[0]; if (a==1) return nums[0]; else{ for (int i=0;i<nums.length;i++){ if (nums[i]>=temp1){ temp1=nums[i]; } } boolean d=false; for (int i=0;i<nums.length;i++){ if (nums[i]<temp1){ if (!d){ d=true; temp2=nums[i]; } else if(nums[i]>=temp2){ temp2=nums[i]; } } } boolean dd=false; for (int i=0;i<nums.length;i++){ if (nums[i]<temp2){ if (!dd){ dd=true; temp3=nums[i]; } else if (nums[i]>=temp3) temp3=nums[i]; } } } if(temp3==nums[0]) temp3=temp1; return temp3; } }简单也不会系列，就是这了。心累，简单的题，代码这么多多多。。。
