
求解代码
java
public int numPairsDivisibleBy60(int[] time) {
// 创建长度为60的数组,下标对应余数0~59,存储对应余数出现的次数
int[] arr = new int[60];
int ans = 0;
for (int t : time) {
// 计算当前时长对60取余,将数值范围压缩到 0~59
t %= 60;
//查找能和当前余数t配对的余数的出现次数,累加到结果中
ans += arr[(60 - t) % 60];
// 将当前余数的计数+1,存入数组,供后续元素配对使用
arr[t]++;
}
return ans;
}