414. Third Maximum Number

classSolution{publicintthirdMax(int[]nums){longmax1=-2147483649l;longmax2=-2147483649l;longmax3=-2147483649l;for(inti=0;i<nums.length;i++){if(nums[i]>max1){max3=max2;max2=max1;max1=nums[i];}elseif(nums[i]>max2&&nums[i]<max1){max3=max2;max2=nums[i];}elseif(nums[i]>max3&&nums[i]<max2){max3=nums[i];}}if(max3==-2147483649l){return(int)max1;}return(int)max3;}}