Leetcode34-构成整天的下标对数目|（3184）

1、题目

给你一个整数数组 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] <= 109

2、解

    long long countCompleteDayPairs(vector<int> &hours){int temp[24] = {0};for(int &hour : hours){temp[hour%24] ++;}int result = 0;result = temp[0]*(temp[0] - 1)/2 + (temp[12]*(temp[12] - 1))/2;for(int i = 1; i < 12; i++){result += temp[i] * temp[24 - i];}return result;}

进阶

    long long countCompleteDayPairsA(vector<int> &hours) {long long ans = 0;int cnt[24]{};for (int t : hours) {// 先查询 cnt，再更新 cnt，因为题目要求 i<j// 如果先更新，再查询，就把 i=j 的情况也考虑进去了ans += cnt[(24 - t % 24) % 24];cnt[t % 24]++;}return ans;}