每日题目LeetCode3184 构成整天的下标对数目I 2024/10/22

给你一个整数数组 hours，表示以 小时 为单位的时间，返回一个整数，表示满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 i, j 的数目。

整天 定义为时间持续时间是 24 小时的 整数倍 。

例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。

示例 1：

输入： hours = [12,12,30,24,24]

输出： 2

解释：

构成整天的下标对分别是 (0, 1) 和 (3, 4)。

示例 2：

输入： hours = [72,48,24,3]

输出： 3

解释：

构成整天的下标对分别是 (0, 1)、(0, 2) 和 (1, 2)。

提示：

• 1 <= hours.length <= 100
• 1 <= hours[i] <= 10^{9}

---

解法

由于hours数组范围的要求并不高，根据题意不难得出最直接的暴力解法：

int countCompleteDayPairs(int* hours, int hoursSize) {
    int count = 0;
    for(int j = 0 ; j < hoursSize; j++){
        for(int i = 0 ; i < j; i++){
            if( (hours[i]+hours[j]) % 24 == 0 )
            count++;
        }
    }
    return count;
}

直接两个循环i，j遍历，满足要求就计数加一。