1. 程式人生 > 其它 >2021-01-12(414. 第三大的數)

2021-01-12(414. 第三大的數)

技術標籤:資料結構與演算法

class Solution {
    public int thirdMax(int[] nums) {
        if(nums.length==2){
            return nums[0]>nums[1]?nums[0]:nums[1];
        }else if(nums.length==1){
            return nums[0];
        }
        long max1=nums[0],max2=-2147483649L,max3=-2147483649L;
        for(int
n:nums){ if(n>max1){ max3=max2; max2=max1; max1=n; }else if(n>max2&&n!=max1){ max3=max2; max2=n; }else if(n>max3&&n!=max1&&n!=max2){ max3=
n; } } if(max3==-2147483649L){ return (int)max1; }else{ return (int)max3; } } }

不夠精彩,但別人也是這麼寫的