Leetcode题目记录:计算加和能被60整除的数组值对

@[TOC]LEETCODE题目记录:计算加和能被60整除的数组值对
题目描述:
在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pairs-of-songs-with-total-durations-divisible-by-60

思路:将数组中每个值对60求余并对个数进行存储。如:原歌曲时长为60,60,70,120,120.最终我们会得到一个数组a[60],该数组中a[0]=4,代表对60整除的歌曲个数有4个,a[10]=1,代表对60取余为10的歌曲数目有一个。
最终对a数组进行配对,余数为0的一组,因为余数为0的两首歌曲配在一对即可对60整除,余数为30的同理。最后将余数相加等于60的配对,即完成题目。

你可能感兴趣的:(题目记录,leetcode)