Leetcode 414
我的题解:O(n)
class Solution {
public:
int thirdMax(vector<int>& nums) {
int min = -2147483648;
int first=min,second=min,third=min;
int len = nums.size();
int level=0;
int flag=0;
for(int i=0;i<len;i++){
if(flag==0 && nums[i]==min){
flag=1;
}else if(nums[i]==first || nums[i]==second || nums[i]==third){continue;}
if(nums[i]<third){
continue;
}else if(nums[i]>=first){
third=second;
second=first;
first=nums[i];
if(level<3) level++;
}else if(nums[i]>=second){
third=second;
second=nums[i];
if(level<3) level++;
}else if(nums[i]>=third){
third=nums[i];
if(level<3) level++;
}
}
if(level<3) return first;
return third;
}
};
不想排序所以用了三个变量,初始值设置为int范围的最小值。后来也是因为这个,在极端测试例里面试了好几次。挺乱的一个代码。
看到了leetcode上面百分百的范例,使用了指针,感觉很棒,留着收藏。
解读:int *p 定义p是一个指针,*p代表p指向的值
num是一个int,&num代表他的内存地址
class Solution {
public:
int thirdMax(vector<int>& nums) {
int *a=nullptr,*b=nullptr,*c=nullptr;
for(int &num:nums)
{//不对num==*a/*b/*c的情况做处理,自动排除重复数字
if(a==nullptr||num>*a)
{
c=b;
b=a;
a=#
}
else if(*a>num&&(b==nullptr||*b<num))
{
c=b;
b=#
}
else if(b!=nullptr&&*b>num&&(c==nullptr||*c<num))
c=#
}
return c==nullptr?*a:*c;//三目运算符,根据是否有第三大做出判断
}
};