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

力扣1010题

题目描述：总持续时间可被60整除的歌曲

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/pairs-of-songs-with-total-durations-divisible-by-60
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路：

很容易想到的就是双指针遍历，但是会超时，时间复杂度不行，因此需要换种思路。

① 新建一个长度为60的数组，用来存放每个元素的余数的个数

② 遍历time[]，先加到ans中，再更新，避免重复。

class Solution {
    public int numPairsDivisibleBy60(int[] time) {
        int ans = 0;
        int[] res = new int[60];
        for(int t : time){
            ans += res[(60-t%60)%60];//判断是否存在(60-t)%60，有+1，没有就是0
            res[t % 60]++;
        }
        return ans;
    }
}