LeetCode.414. 第三大的数

1 题目分析e

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

示例1：

输入: [3, 2, 1]

输出: 1

解释: 第三大的数是 1.

示例2：

输入: [1, 2]

输出: 2

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

注意：

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

2 数组去重

 for(int i=0;i<nums.length;i++){
             if(!list.contains(nums[i])){
                 list.add(nums[i]);
             }
        }
//contains返回的是布尔类型true 和false，
//包含的话就返回true，不包含的话就返回false
        

3 思路解析

1.先排序.sort
2.再去重.contains
3.最后判断是否有倒数第三大的数

4 代码如下

class Solution {
  public int thirdMax(int[] nums) {
      //排序
      Arrays.sort(nums);
      //去重
      ArrayList<Integer> list=new ArrayList<Integer>();
      for(int i=0;i<nums.length;i++){
           if(!list.contains(nums[i])){
               list.add(nums[i]);
           }
      }
      //判断
      if(list.size()<3){
          return list.get(list.size()-1);
      }
     return list.get(list.size()-3);
  }
}

每日一汤

「Il n’ya qu’un héroïsme au monde : c’est de voir le monde tel qu’il est et de l’aimer." 」
                                                                   —Roman Roland《Michelangelo》

关注公众号，和我一起从0开始，每天打卡一题！