leetcode每日一题day8(24.9.18)——坐上公交的最晚时间

---

思路：没坐上乘客中最早来的 有错过末班车，和末班车坐满两种情况，这两种情况自己想要坐上则分别对应末班车到来时刻到，和比最后上车的乘客早到，此时考虑极端情况，没有人没坐上，此时应该考虑最后一趟坐满了没，和既错过末班车又末班车坐满情况此时也应该考虑末班车是否坐满。至此所有情况考虑到位，综合上述情况，总的还是考虑末班车坐满了没，于是对其进行模拟得出答案(个人思想历程)，排序也是毋庸置疑的。

代码

class Solution {
public:
    int latestTimeCatchTheBus(vector<int>& buses, vector<int>& passengers,
                              int capacity) {
        int buses_size, passengers_size, flag = 0, i = 0, j = 0;
        sort(buses.begin(), buses.end());
        sort(passengers.begin(), passengers.end());
        buses_size = buses.size();
        passengers_size = passengers.size();
        for (; i < buses_size; j++) {
            if (j < passengers_size && flag < capacity &&
                passengers[j] <= buses[i]) {
                flag++;
            } else {
                i++;
                if (i < buses_size)
                    flag = 0;
                j--;
            }
        }
        j--;
        flag = flag == capacity ? passengers[j] : flag = buses[buses_size - 1];
        for (; j >= 0; j--, flag--) {
            if (passengers[j] != flag) {
                break;
            }
        }
        return flag;
    }
};