leetcode第128周赛——总持续时间可被 60 整除的歌曲 C++

总持续时间可被 60 整除的歌曲

在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。

返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字  i < j 且有 (time[i] + time[j]) % 60 == 0。

 

示例 1：

输入：[30,20,150,100,40]
输出：3
解释：这三对的总持续时间可被 60 整数：
(time[0] = 30, time[2] = 150): 总持续时间 180
(time[1] = 20, time[3] = 100): 总持续时间 120
(time[1] = 20, time[4] = 40): 总持续时间 60

示例 2：

输入：[60,60,60]
输出：3
解释：所有三对的总持续时间都是 120，可以被 60 整数。

 

提示：

1. 1 <= time.length <= 60000
2. 1 <= time[i] <= 500

题目很简单，最关键的地方在于如何不超时，直接使用两层for循环的话虽然简单但是会超时，然后我稍微变通了一下，新建一个数组a，将time数组中的数值全部对60取余填充到a数组中，例如time[7]=125，那么a[5]就会加一，time[8]=115，那么a[55]就会加一，然后将循环一下，a[1]和a[59]对应，a[2]和a[58]对应，，，，，，，

需要注意的a[0]和a[30]，因为这两个都是和自己对应

class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int num=0,a[60]={0};
        for(int i=0;i<time.size();i++){
            a[time[i]%60]++;
        }
        for(int i=0;i<31;i++){
            if(i==0)num+=(a[0]*a[0]-a[0])/2;
            else if(i==30)num+=(a[30]*a[30]-a[30])/2;
            else num+=a[i]*a[60-i];
        }
        return num;
    }
};