zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 414 第三大的数

    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(int[] nums) {
            if(nums.length==1){
                return nums[0];
            }
            if(nums.length==2){
                return Math.max(nums[0],nums[1]);
            }
            int max1=Integer.MIN_VALUE;
            int max2=Integer.MIN_VALUE;
            int max3=Integer.MIN_VALUE;
            boolean f=true;
            int flag=0;
            for(int i=0;i<nums.length;i++){
                if(nums[i]==Integer.MIN_VALUE&&f){
                    flag++;
                    f=false;
                }
                if(nums[i]>max1){
                    flag++;
                    //原先第二大传递给第三大
                    max3=max2;
                    //原先最大值传递给第二大
                    max2=max1;
                    //更新最大值
                    max1=nums[i];
                }else if (nums[i]>max2 && nums[i]<max1){
                    flag++;
                    max3=max2;
                    max2=nums[i];
                } else if( nums[i]>max3 && nums[i]<max2){
                    flag++;
                    max3=nums[i];
                }
            }
            return flag>=3?max3:max1;
        }
    }
    
  • 相关阅读:
    数据库查询服务DBCacheServer
    SmallMQ实现发布
    数据库查询服务DBCacheServer
    Mysql ACID与隔离级别
    jsp拾遗
    Git项目创建与提交
    Spring Boot详细学习地址转载
    Spring Cloud微服务体系搭建
    前后端分离项目启动参考
    JVM类加载机制总结
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946496.html
Copyright © 2011-2022 走看看