1010. Pairs of Songs With Total Durations Divisible by 60

题目信息

题号:

1010

难度:

Medium

主题:

数组、下标对、模数配对

原题:

LeetCode 1010

重点:

统计满足 i < j 的不同歌曲下标对;两首歌时长之和必须能被 60 整除,重复时长的不同实例分别计数

题目重述

给定整数数组 time,time[i] 表示第 i 首歌曲的持续秒数。统计下标对 (i, j) 的数量,使 i < j 且 time[i] + time[j] 能被 60 整除。

相同持续时间出现在不同下标时仍代表不同歌曲,可以形成不同的下标对。请返回全部合法配对数量。

1 <= time.length <= 6 * 10^4,1 <= time[i] <= 500。

自建示例

多个余数组合分别产生配对:

输入:time = [20,40,100,140,80]
输出:6
解释:合法下标对的时长分别为 (20,40)、(20,100)、(40,140)、(40,80)、(100,140) 和 (100,80),对应总时长均为 60 的倍数。

只有一首歌曲:

输入:time = [120]
输出:0
解释:数组中不存在满足 i < j 的两个不同下标,因此没有可配对的歌曲。