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

emmm就是一个很简单的求在一个数组中，a[i]+a[j]能被60整除的组合数，且 i<j;
像我这么菜鸡的一定是直接两重循环暴力求解（代码太简单就不贴了），然后华丽丽的超时了，其实在考虑时间的时候，我觉得也应该考虑了一下两个数相加的和会不会超出整形范围。
所以就有了这篇记录，可以先将a[i]和a[j]对60分别取余，只要其余数相加为60及证明他们的和可以被60整除。但在这道题里不仅是判断能否被整除还要求组合数，所以可以建立一个数组，以余数为下标存储相同余数个数，然后再进行组合即可。代码如下：

class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int count=0;
        int record[60]={0};
        for(int i=0;i<time.size();i++)
            record[time[i]%60]++;
        //余数为0和30的特殊处理
        count+=(((record[0]-1)*record[0])+((record[30]-1)*record[30]))/2;
       

        for(int i=1;i<30;i++)
            count+=(record[i]*record[60-i]);
            
        return count;
    }
};