题目
给定两个整数数组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;
}
};