Golang:
思路:对每次时间,都让它们取60的余数,用数组记录下来这些余数出现的次数,最后统一起来计算。
代码如下:
func numPairsDivisibleBy60(time []int) int {
sum:=0
arr:=make([]int,60)
for i:=0;i<len(time);i++{
arr[time[i]%60]++
}
sum+=arr[0]*(arr[0]-1)/2+arr[30]*(arr[30]-1)/2
for i:=1;i<30;i++{
sum+=arr[i]*arr[60-i]
}
return sum
}
有疑问加站长微信联系(非本文作者)