3184.构成整天的下标对数目

keybot
1
2025-08-20

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

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

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

提示:

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

解题思路

暴力

int countCompleteDayPairs(int* hours, int hoursSize) {
    //统计满足要求的数目
    int sum = 0;
    //i严格小于j
    for (int i = 0; i < hoursSize - 1; i++) {
        for (int j = i + 1; j < hoursSize; j++) {
            if((hours[i] + hours[j]) % 24 == 0) sum++;
        }
    }
    return sum;
}