「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」。
题目
N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。
每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里） 沿车道驶向目的地。
一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。
此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。
车队 是一些由行驶在相同位置、具有相同速度的车组成的非空集合。注意，一辆车也可以是一个车队。
即便一辆车在目的地才赶上了一个车队，它们仍然会被视作是同一个车队。
会有多少车队到达目的地?
示例：
输入：target = 12, position = [10,8,0,5,3], speed = [2,4,1,1,3]
输出：3
解释：
从 10 和 8 开始的车会组成一个车队，它们在 12 处相遇。
从 0 处开始的车无法追上其它车，所以它自己就是一个车队。
从 5 和 3 开始的车会组成一个车队，它们在 6 处相遇。
请注意，在到达目的地之前没有其它车会遇到这些车队，所以答案是 3。
提示：
0 <= N <= 10 ^ 40 < target <= 10 ^ 60 < speed[i] <= 10 ^ 60 <= position[i] < target- 所有车的初始位置各不相同。
这是一道有意思的题目，难度中等。
首先是理解题意。有N辆车在向同一个目的地前进，起始位置和速度各不相同。如示意图所示，一段时间后，速度快的车会在到达终点前追上前面的车，然后并肩前进，这样算一个车队。我们的目的是统计有多少个车队。
考虑到位置较靠近终点的车会先到达终点，我们可以对给出的车辆数组按照起始位置进行排序，然后遍历比较各辆车所需的时间(target - position[i]) / speed[i]，如果排在后面的车到达终点的时间反而较少，说明这两辆车会相遇，这时候则算一个车队，计数+1。如果不相遇则算两个车队，继续遍历。
解答
方法一：排序
/**
* @param {number} target
* @param {number[]} position
* @param {number[]} speed
* @return {number}
*/
class Car {
constructor(position, time) {
this.position = position
this.time = time
}
}
var carFleet = function(target, position, speed) {
let len = position.length
let cars = []
for (let i = 0; i < len; i++) {
cars[i] = new Car(position[i], (target - position[i]) / speed[i])
}
// 将车辆按照起始位置降序排序, 从小到大
cars.sort((a, b) => a.position - b.position)
// 遍历
let ans = 0, t = len
while (--t > 0) {
if (cars[t].time < cars[t-1].time) { // 离终点较近的车所花的时间更少，那么两辆车不会碰面
ans++
} else {
cars[t-1] = cars[t] // cars[t-1]会追上cars[t]，那么以cars[t]为参考继续遍历
}
}
// 加上第一辆车
return ans + 1
}
// 执行用时：208 ms, 在所有 JavaScript 提交中击败了94.87%的用户
// 内存消耗：71.2 MB, 在所有 JavaScript 提交中击败了10.26%的用户
复杂度分析
- 时间复杂度：
O(NlogN)，即为排序的时间复杂度。 - 空间复杂度：
O(N)，存储车辆到达终点需要的时间。
