LeetCode:1010. Pairs of Songs With Total Durations Divisible by 60 总持续时间可被 60 整除的歌曲(C语言)

系统管理员 2023-07-07 05:45 39阅读 0赞

**题目描述：**  
在歌曲列表中，第 i 首歌曲的持续时间为 time\[i\] 秒。

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

示例 1：

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

示例 2：

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

提示：

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

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

int i = 0;
    int count = 0;
    int res[60] = {0};
    int temp = 0;
    
    for(i = 0; i < timeSize;i++)
    {
        temp = time[i] % 60;
        if(0 != temp)
        {
            count += res[60 - temp];
        }
        else
        {
            count += res[temp];
        }
    
        res[temp]++;
    }
    
    return count;

\}  
**运行结果：**  
![在这里插入图片描述][20200221111838846.png]

[20200221111838846.png]: https://img-blog.csdnimg.cn/20200221111838846.png