力扣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;
        }
    };
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17