坐上公交的最晚时间

// 思路：
// 1. 使用Java Stream对buses和passengers数组进行排序。
// 2. 遍历每一辆公交车，逐个处理每位乘客。
// 3. 记录每辆车搭载的乘客数量，直到车满或没有更多的乘客符合条件。
// 4. 找到最后一辆公交车可以搭乘的最晚到达时间。
// 5. 确保返回的时间不能与其他乘客到达时间相同。

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int latestTimeCatchTheBus(int[] buses, int[] passengers, int capacity) {
        buses = IntStream.of(buses).sorted().toArray();
        passengers = IntStream.of(passengers).sorted().toArray();
        int passengerIndex = 0;
        int lastTime = 0;

        for (int bus : buses) {
            int count = 0;
            while (passengerIndex < passengers.length && passengers[passengerIndex] <= bus && count < capacity) {
                lastTime = passengers[passengerIndex];
                passengerIndex++;
                count++;
            }
            if (count < capacity) {
                lastTime = bus;
            }
        }

        while (IntStream.of(passengers).anyMatch(p -> p == lastTime)) {
            lastTime--;
        }

        return lastTime;
    }
}