排序的具体内容是算法的一大块,也是很重要的一部分,将在后面仔细研读。这里学习一下C++封装好的排序函数
class Solution {
public:
int thirdMax(vector<int>& nums) {
sort(nums.begin(),nums.end());//从小到大排序
reverse(nums.begin(),nums.end());//从大到小排序
int count = 0;
for(int i = 0; i < nums.size(); i++)
{
if(nums[i] != nums[i+1])//排除重复数据的影响
{
count++;
}
if(count == 3)
return nums[i];
}
return nums[0];
}
};