class Solution {
public:
int numPairsDivisibleBy60(vector<int>& time) {
int s=0;
vector<int> a(60,0);
for(int i=0;i<time.size();i++)
a[time[i]%60]++;
s=s+a[0]*(a[0]-1)/2+a[30]*(a[30]-1)/2;
for(int j=1;j<30;j++)
s=s+a[j]*a[60-j];
return s;
}
};
【leetcode】返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量
最新推荐文章于 2024-07-04 17:09:55 发布