题目地址:
https://leetcode.com/problems/number-of-students-doing-homework-at-a-given-time/
给定两个长度相等的数组 A A A和 B B B,再给定一个数 t t t,问有多少个 i i i使得 A [ i ] ≤ t ≤ B [ i ] A[i]\le t\le B[i] A[i]≤t≤B[i]。
代码如下:
public class Solution {
public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
int res = 0;
for (int i = 0; i < startTime.length; i++) {
res += startTime[i] <= queryTime && queryTime <= endTime[i] ? 1 : 0;
}
return res;
}
}
时间复杂度 O ( n ) O(n) O(n)。