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``。 自建示例 -------- 多个余数组合分别产生配对: .. code-block:: text 输入:time = [20,40,100,140,80] 输出:6 解释:合法下标对的时长分别为 (20,40)、(20,100)、(40,140)、(40,80)、(100,140) 和 (100,80),对应总时长均为 60 的倍数。 只有一首歌曲: .. code-block:: text 输入:time = [120] 输出:0 解释:数组中不存在满足 i < j 的两个不同下标,因此没有可配对的歌曲。