2021-01-12(414. 第三大的數)
阿新 • • 發佈:2021-01-13
技術標籤:資料結構與演算法
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;
}
}
}
不夠精彩,但別人也是這麼寫的