采用两种方法实现。方法一是自己想到的,方法二是提交后参考别人的代码。auto i:nums表示遍历容器nums中每个值依次赋给i.
class Solution {
public:
int thirdMax(vector<int>& nums) {
/*
sort(nums.begin(), nums.end()); //从小到大分类
reverse(nums.begin(), nums.end());
auto it = unique(nums.begin(), nums.end());
nums.erase(it, nums.end()); // 删除数组中重复元素
if(nums.size()<=2) return nums[0];
return nums[2];
*/
long long a,b,c;
a=b=c=LLONG_MIN;
for(auto i:nums)
{
if(i<=a || i==b || i==c) continue; // 跳过小于最大的三个数的值
a=i;
if(a>b) swap(a,b);
if(b>c) swap(b,c);
}
return a==LLONG_MIN ? c : a;
}
};