1010. Pairs of Songs With Total Durations Divisible by 60¶
题目信息¶
- 题号:
1010
- 难度:
Medium
- 主题:
数组、下标对、模数配对
- 原题:
- 重点:
统计满足
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 的两个不同下标,因此没有可配对的歌曲。