刷题:1450. 在既定时间做作业的学生人数

携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第4天,点击查看活动详情

一、题目描述:

给你两个整数数组 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

解释:在查询时间只有一名学生在做作业。

示例 3:

输入:startTime = [4], endTime = [4], queryTime = 5

输出:0

示例 4:

输入:startTime = [1,1,1,1], endTime = [1,3,2,4], queryTime = 7

输出:0

示例 5:

输入:startTime = [9,8,7,6,5,4,3,2,1], endTime = [10,10,10,10,10,10,10,10,10], queryTime = 5

输出:5

二、思路分析:

理清题意

又是一长串的题目说明,

简单题,重拳出击

说白了,就是有两个数组,长度相等,判断queryTime 是否在两个数组相同下标元素之间,

思路

简单模拟

1、取startTime 或者endTime 的数组长度length;

2、遍历,判断queryTime 是否大于等于startTime[i]且小于等于endTime[i]

3、如果是,则结果加1,返回结果result

三、AC 代码:

/**

 * @param {number[]} startTime

 * @param {number[]} endTime

 * @param {number} queryTime

 * @return {number}

 */

var busyStudent = function(startTime, endTime, queryTime) {

    const len = startTime.length;

    let result = 0;

    for(let i = 0; i < len; i += 1) {

        if (startTime[i] <= queryTime && endTime[i] >= queryTime) {

            result += 1;

        }

    }

    return result;

};

复制代码

四、总结:

时间复杂度O(n);

分类:
前端
标签: