c语言怎么实现连续整除10,leetcode-1010（总持续时间可被 60 整除的歌曲）--C语言实现...

求：

在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒。

返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i 和 j 满足  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

解：

1、暴力法(运行超时)：

int

numPairsDivisibleBy60(

int

* time,

int

timeSize){

int

i,j;

int

count=

0

;

for

(i=

0

;i

for

(j=i+

1

;j

if

((time[j]+time[j])%

60

==

0

) ++count;

}

return

count;

}

2、利用哈希表，先遍历输入数组，将输入数组模60后的余数存储在一个哈希表中，然后在哈希表中检索，如果余数的和能够匹配60，则增加计数。最后返回数量即可。注意这里的对数遵循乘法原理。

int

numPairsDivisibleBy60(

int

* time,

int

timeSize){

int

map[

60

] = {

0

};

int

i;

int

count =

0

;

for

(i=

0

;i

60

];

count += map[

0

]*(map[

0

]-

1

)/

2

;

for

(i=

1

;i<

30

;i++) count += map[i]*map[

60

-i];

count += map[

30

]*(map[

30

]-

1

)/

2

;

return

count;

}

来源：oschina

链接：https://my.oschina.net/u/4469818/blog/4279584