414. 第三大的数

414. 第三大的数
     给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
     来源：力扣（LeetCode）
     执行用时：1 ms, 在所有 Java 提交中击败了91.74%的用户
     内存消耗：38.6 MB, 在所有 Java 提交中击败了23.05%的用户

 public static int thirdMax(int[] nums) {
  int m1=-2147483648,m2=-2147483648,m3=-2147483648;
  int flag=0;
  for(int i:nums) {
   if(i>=m1)m1=i;
  }
  for(int i:nums) {
   if(i>=m2&&i!=m1)m2=i;
  }
  for(int i:nums) {
   if(i==-2147483648)flag=1;
   if(i>=m3&&i!=m1&&i!=m2)m3=i;
  }
  if(m3==m2)return m1;
  //所有数一样
  if(flag==0&&m3==-2147483648)return m1;
  //防止出现-2147483648判断第三大的数存不存在
  return m3;
  /*
   * 注意以下数组样例出错
   * [1,2,-2147483648]
   * [1,2]
   * [-2147483648,1,1]
   * [1,1,1]
   */
    }