1450 在既定时间做作业的学生人数

给你两个整数数组  startTime （开始时间）和  endTime （结束时间），并指定一个整数  queryTime  作为查询时间。

已知，第  i  名学生在  startTime[i]  时开始写作业并于  endTime[i]  时完成作业。

请返回在查询时间  queryTime  时正在做作业的学生人数。形式上，返回能够使  queryTime  处于区间  [startTime[i], endTime[i) （含）的学生人数。

示例 1：

** 输入：**startTime = [1,2,3], endTime = [3,2,7], queryTime = 4 ** 输出：**1 ** 解释：** 一共有 3 名学生。 第一名学生在时间 1 开始写作业，并于时间 3 完成作业，在时间 4 没有处于做作业的状态。 第二名学生在时间 2 开始写作业，并于时间 2 完成作业，在时间 4 没有处于做作业的状态。 第三名学生在时间 3 开始写作业，预计于时间 7 完成作业，这是是唯一一名在时间 4 时正在做作业的学生。

示例 2：

** 输入：**startTime = [4], endTime = [4], queryTime = 4 ** 输出：**1 ** 解释：** 在查询时间只有一名学生在做作业。

答案 差分数组方法

初始化差分数组为学生人数 + 2 个长度的全 0 数组 cnt 在学生开始写作业的时间点 cnt [t] +=1 在学生结束写作业过后的时间点 cnt [t+1] -=1 最后遍历这个差分数组到某一时间点 就能得出同时进行的个数

/**
 * @param {number[]} startTime
 * @param {number[]} endTime
 * @param {number} queryTime
 * @return {number}
 */
var busyStudent = function (startTime, endTime, queryTime) {
    const n = startTime.length
    const maxEndTime = Math.max(...endTime)
    if (queryTime > maxEndTime) {
        return 0;
    }
    const cnt = new Array(maxEndTime + 2).fill(0)
    for (let i = 0; i < n; i++) {
        cnt[startTime[i)++
        cnt[endTime[i] + 1]--
    }
    let ans = 0
    for (let i = 0; i <= queryTime; i++) {
        ans += cnt[i]
    }
    return ans
};