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

目录结构

1.题目

2.题解

---

1.题目

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

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

示例：

输入：[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


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

提示：

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

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

2.题解

• 对60取模，可能有60种余数。故初始化一个长度为60的数组，统计各余数出现的次数。
• 动态检测是否有【余数】可以和【当前数值对60取余后的余数】组合为60而被整除。

public class Solution1010 {

    @Test
    public void test1010() {
        int[] time = {30, 20, 150, 100, 40};
        System.out.println(numPairsDivisibleBy60(time));
    }

    public int numPairsDivisibleBy60(int[] time) {
        int[] seconds = new int[60];
        int result = 0;
        for (int t : time) {
            int re = t % 60;
            int di = 60 - t % 60;
            result += seconds[re == 0 ? 0 : di];
            seconds[re]++;
        }
        return result;
    }
}

• 时间复杂度：
• 空间复杂度：