[email protected]_414_Third_Maximum_Number
程序员文章站
2022-03-07 19:37:13
...
Problem:
Algorithm:
策略:每加入一个元素,判断这个元素1st_max? 2nd_max? 3rd_max; 判断方式如代码所示
注意⚠️:return 判断是否是long最小值用于返回没有3rd_max的情况,此时返回1st_max;
Java :
public class Solution
{
public int thirdMax(int[] nums)
{
long first=Long.MIN_VALUE;
long second=Long.MIN_VALUE;
long third=Long.MIN_VALUE;
for(int i:nums){
if(i>first){
third=second;
second=first;
first=i;
}else if(i==first)
continue;
else if(i>second){
third=second;
second=i;
}else if(i==second)
continue;
else if(i>third){
third=i;
}
}
return third==Long.MIN_VALUE?(int)first:(int)third;
}
}
推荐阅读
-
浅析php面向对象public private protected 访问修饰符
-
oracle10g发送email示例
-
Python发送Email方法实例
-
js数据验证集合、js email验证、js url验证、js长度验证、js数字验证等简单封装
-
用Php编写注册后Email激活验证的实例代码
-
HTML5 input元素类型:email及url介绍
-
python中django框架通过正则搜索页面上email地址的方法
-
python中使用smtplib和email模块发送邮件实例
-
C#Protected和多态(虚方法)
-
PHP实现在对象之外访问其私有属性private及保护属性protected的方法