LeetCode414——Third Maximum Number

题意
已知一个数组，求出数组中第三大的数，如果数组数目小于3，则返回最大值。
代码
方法一：先对数组进行排序，然后从后至前进行遍历

import java.util.Arrays;public class Solution {    public int thirdMax(int[] nums) {        int res=Integer.MIN_VALUE;        int count=0;        Arrays.sort(nums);        for(int i=nums.length-1;i>=0;i--) {            if(res!=nums[i]) {                  //去除重复出现的数                res=nums[i];                count++;                        //对目前最大数进行数目累加            }            if(count==3)break;                  //等于3时结束遍历            }        //当数组按照大小去重排序后数目小于三个时输出最大值        if(count<3)                                         res=nums[nums.length-1];        return res;    }}

Runtime: 5 ms

方法二：使用三个Integer类型的数来存储数组中最大的三个数

public class Solution2 {    public static int thirdMax(int[] nums) {        Integer max1=null;        Integer max2=null;        Integer max3=null;        for(Integer n:nums) {            if(n.equals(max1)||n.equals(max2)||n.equals(max3))continue;            if(max1==null||n>max1) {                                    //此处不可以写成if（n>max1||max1==null）因为max的初始值为null,无法与n比较大小，所以会抛出空指针异常                max3=max2;                max2=max1;                max1=n;            }            else if(max2==null||n>max2) {                max3=max2;                max2=n;            }            else if(max3==null||n>max3){                max3=n;            }        }        return max3==null?max1:max3;    }}

Runtime: 9 ms