运动员和训练师的最大匹配数

2410. 运动员和训练师的最大匹配数

题目描述:

给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的 能力 值，同时给你一个下标从 0 开始的整数数组 trainers ，其中 trainers[j] 表示第 j 名训练师的 训练能力值 。

如果第 i 名运动员的能力值 小于等于 第 j 名训练师的能力值，那么第 i 名运动员可以 匹配 第 j 名训练师。除此以外，每名运动员至多可以匹配一位训练师，每位训练师最多可以匹配一位运动员。

请你返回满足上述要求 players 和 trainers 的 最大 匹配数

示例 1：

输入：players = [4,7,9], trainers = [8,2,5,8]
输出：2
解释：
得到两个匹配的一种方案是：

• players[0] 与 trainers[0] 匹配，因为 4 <= 8 。
• players[1] 与 trainers[3] 匹配，因为 7 <= 8 。
  可以证明 2 是可以形成的最大匹配数。

示例2：

输入：players = [1,1,1], trainers = [10]
输出：1
解释：
训练师可以匹配所有 3 个运动员
每个运动员至多只能匹配一个训练师，所以最大答案是 1 。

思路：

双指针：

1、先分别对两个数组进行排序。用sum保存结果。

2、分别从两个数组的第一个元素开始遍历，如果players数组的值小于等于trainers数组的值，则两数组都向后移动一位，sum加一。如果players数组的值大于trainers数组的值，players的指针不动，trainers指针向后移动，直到满足题目条件(sum加一)，或者 到达数组末尾(结束遍历)。

3、返回sum

class Solution {
public:
    int matchPlayersAndTrainers(vector<int>& p, vector<int>& t) {
        int len1 = p.size(),len2 = t.size();
        sort(p.begin(),p.end());
        sort(t.begin(),t.end());
        int sum = 0;
        int j = 0;
        for(int i = 0 ; i < len1 && i+j < len2 ;i++){
            if(p[i] <= t[i+j]){
                sum++;
            }else{
                //j指针向后移动
                while(i+j < len2 && p[i] > t[i+j]){
                    j++;
                }
                if (i+j < len2){
                    j++;
                    sum++;
                }
            }
        }
        return sum;
    }
};