LeetCode 每日一題 1450. 在既定時間做作業的學生人數

1. 題目

1450. 在既定時間做作業的學生人數

2. 描述

給你兩個整數數組 startTime（開始時間）和 endTime（結束時間），並指定一個整數 queryTime 作爲查詢時間。

已知，第 i 名學生在 startTime[i] 時開始寫作業並於 endTime[i] 時完成作業。

請返回在查詢時間 queryTime 時正在做作業的學生人數。形式上，返回能夠使 queryTime 處於區間 [startTime[i], endTime[i]]（含）的學生人數。

3. 思路

主要就是對數組進行遍歷，一旦查詢時間位於起止時間範圍內，則說明該查詢時間範圍內有一名學生在做作業的狀態。主要是對數組進行遍歷，此時的時間複雜度爲 $O(n)$.

4. 實現

public int busyStudent(int[] startTime, int[] endTime, int queryTime) {
    // 用於計數
    int count = 0;

    for (int i = 0; i < startTime.length; i++) {
        // 一旦查詢時間介於 startTime ~ endTime，則數量 +1
        if (queryTime >= startTime[i] && queryTime <= endTime[i]) {
            count++;
        }
    }
    return count;
}