题目

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

提示:

  • startTime.Length == endTime.length
  • 1 <= startTime.length <= 100
  • 1 <= startTime [i] <= endTime [i] <= 1000
  • 1 <= queryTime <= 1000

解题思路

本体只需要一次遍历,查看第 i 个学生开始时间和结束时间是否包括了 queryTime 的值

代码

class Solution {
public:
    int busyStudent(vector<int>& startTime, vector<int>& endTime, int queryTime) {
        int ans=0;
        for(int i=0;i<startTime.size();i++){
            if(queryTime>=startTime[i]&&queryTime<=endTime[i]) ans++;
        }
        return ans;
    }
};
09-02 19:48