1010. Pairs of Songs With Total Durations Divisible by 60

题意理解

找出数组中，可以被60整除的两数和。

问题分析

如果按两层遍历计算和，复杂度要O(n^2)。

用字典存放余数，一遍遍历即可。

详细见代码。

其他

链接

    int numPairsDivisibleBy60(vector<int>& time) {
        int cnt = 0;
        int len = time.size();
        unordered_map<int, int> dict;    //存放余数列表
        for (int i = 0; i != len; i ++)    //遍历序列
        {
            int d = time[i] % 60;    //计算余数
            if (d == 0)    //被整除
            {
                cnt += dict[d];    //这个数可以和其他整除的数相加被60整除，所以加其他被整除的数的个数
            }
            else    //不被整除
            {
                cnt += dict[60 - d];    //这个数可以和与它互补的整数相加被60整除，所以加互补的数的个数
            }
            dict[d]++;    //本身也增加到余数列表中
        }

        return cnt;
    }