学习到 哔哩哔哩黄歪歪的一种写法
首先学习到的就是 std::sort() 如果直接给二维数组排序 则默认按照第一个来进行操作。
class Solution {
public:
int numberOfWeakCharacters(vector<vector<int>>& nums) {
sort(nums.begin(),nums.end());
reverse(nums.begin(),nums.end());
int now =-1;
int ans = 0;
for(int i =0;i<nums.size();i++)
{
int j = i;
while(j + 1 < nums.size() && nums[j + 1][0] == nums[i][0])
{//如果出现一样的 第一个值 则说明这里是没有寻找最大值判断意义的
//因为没有结果
//但是寻找第一个值小于前面的值 然后第二个值小于前面值是有结果的
//所以还需要寻找,但是在这个范围内只需要在里面找个最大值
//然后找下一个小于当前第一个值的数字开始匹配就行了
//但是这个序列中出现的最大值是不能作为第一个元素相同的情况下的答案
//所以这里获取数量
++j;
}
for(int k = i;k<=j;k++)
{
//寻找答案也就是小于前面值的个数
if(nums[k][1]< now)
{
ans++;
}
}
for(int k = i;k<=j;k++)
{
//整个序列里面选择一个最大值 作为可用的给后面值也就是小于第一个值的答案
now = max(now ,nums[k][1]);
}
//经过上面的步骤第一个值一样的则可以跳过了 所以i重新赋值
i = j;
//i在这个后面还会+1 所以不需要担心会原地不动
}
return ans;
}
};