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 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-matching-of-players-with-trainers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我第一次提交的代码是这样的：

/**
 * @param {number[]} players
 * @param {number[]} trainers
 * @return {number}
 */
 function sortNumber(a, b) {
  return a - b;
}
var matchPlayersAndTrainers = function(players, trainers) {
let ways = 0;
  players.sort(sortNumber);
  trainers.sort(sortNumber);
  //console.log(players);
  //console.log(trainers);
  for (let i = 0; i < players.length; i++) {
    for (let j = 0; j < trainers.length; j++) {
      if (players[i] <= trainers[j]) {
        ways++;
        trainers.splice(j, 1);
        break;
      }
    }
  }
  return ways;
};

在第33/35个测试用例中超时了。。。我寻思着有点奇怪。。打开例子一看：

 好家伙这一眼望不到头的进度条。。。我自认代码写的确实很笨，也难怪会超时，但是我觉得如果不限制超时的话，应该是可以解决问题的，但是万事没有如果。。

---

遂按官方改之，代码同样很简单，但是我就是不知道到底时间缩短在了哪里，是和时间复杂度有关系吗？不懂😢

const players = [4, 7, 9];
const trainers = [8, 2, 5, 8];

function sortNumber(a, b) {
  return a - b;
}
var matchPlayersAndTrainers = function (players, trainers) {
  let ways = 0;
  // let new_arr = trainers;
  //   if (players.length > trainers.length) {
  //     for (let i = 0; i < players.length; i++) {
  //       for (let j = 0; j < trainers.length; j++) {
  //         if (players[i] < new_arr[j]) {
  //           ways++;
  //           new_arr = trainers.slice(1);
  //         }
  //         break;
  //       }
  //     }
  //   } else {
  //     for (let i = 0; i < players.length; i++) {
  //       for (let j = 0; j < trainers.length; j++) {
  //         if (players[i] < trainers[j]) {
  //           ways++;
  //           new_arr = trainers.slice(1);
  //         }
  //         break;
  //       }
  //     }
  //   }

  //   console.log(new_arr);

  players.sort(sortNumber);
  trainers.sort(sortNumber);
  //console.log(players);
  //console.log(trainers);
  for (let i = 0, j = 0; i < players.length && j < trainers.length; i++, j++) {
    while (players[i] > trainers[j] && j < trainers.length) {
      // ways++;
      j++;
      // trainers.splice(j, 1);
      //break;
    }
    if (j < trainers.length) {
      ways++;
    }
  }
  return ways;
};
console.log(matchPlayersAndTrainers(players, trainers));

被注释掉的都是一次次尝试修改的痛👋