力扣1010.总持续时间可被60整除

力扣1010.总持续时间可被60整除

• 单次循环遍历

  • 每个数存%60的值

•   class Solution {public:int numPairsDivisibleBy60(vector<int>& time) {int n = time.size();for(int i=0;i<n;i++)time[i] %= 60;int res=0;vector<int> cnt(60,0);for(auto t:time){//这么写可以不用特判60要找0的情况res += cnt[(60 - t % 60) % 60];cnt[t % 60] ++;}return res;}};