力扣算法题分享

题干：

给你一个整数数组 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 <= 5 * 10e5
1 <= hours[i] <= 10e9

这题很多初学者可能会想到直接二层暴力循环来写，但是我们观察数据范围发现二层循环是过不了的。
其实我们思考一下发现，我们要找的是当前位置的数与前面的数相加的结果是24的倍数（为了避免重复所以后面位置暂时不算）。那么我们可以开一个大小为24的数组，将数组里的数对24取余映射到数组下标中，这样我们遍历到某个位置时，计算
【24-（当前数）%24】出现了多少次即可。下面是代码:

class Solution {
public:
    long long countCompleteDayPairs(vector<int>& hours) {
        long long cnt=0;
        int h[24]={0};
        for(int i=0;i<hours.size();i++){
            int a=hours[i];
            a=a%24;
           if(a==0) cnt=cnt+h[0];
           else cnt=cnt+h[24-a];
            h[a]++;
        }
        return cnt;
    }
};