力扣刷题重点笔记数组篇

一. 数组

题目分类    题目编号
数组的遍历    485、495、414、628
统计数组中的元素    645、697、448、442、41、274
数组的改变、移动    453、665、283
二维数组及滚动数组    118、119、661、598、419
数组的旋转    189、396
特定顺序遍历二维数组    54、59、498
二维数组变换    566、48、73、289
前缀和数组    303、304、238
题解    数组篇

414. 第三大的数

 

class Solution {
public:
    int thirdMax(vector<int> &nums) {
        sort(nums.begin(), nums.end(), greater<>());
        for (int i = 1, diff = 1; i < nums.size(); ++i) {
            if (nums[i] != nums[i - 1] && ++diff == 3) { 
                return nums[i];
            }
          //&& 和 || 都有左右顺序 从左到右计算 
        }
        return nums[0];
    }
};

class Solution {
public:
    int thirdMax(vector<int> &nums) {
        set<int> s;
        for (int num : nums) {
            s.insert(num);
            if (s.size() > 3) {
                s.erase(s.begin());
            }
        }
        return s.size() == 3 ? *s.begin() : *s.rbegin();
    }
};
//set是从小到大自动排序，不重复