leetcode-总持续时间可被 60 整除的歌曲

//暴力解法超时
int numPairsDivisibleBy60(int* time, int timeSize){
int s=0;
for(int i=0;i<timeSize;i++)
{
    int j=i+1;
    for(j;j<timeSize;j++)
    {
        if ((time[i]+time[j])%60==0)
        {s++;}
    }
}
return s;
}
//步骤：1.存储输入数组%60的余数.0~59.
//2.利用哈希表的存储余数出现的次数，哈希表中每个数的位置对应余数的值，哈希表中数组的值对应每个余数出现的次数。
//3.循环：对原数组的余数来进行遍历（time.length).对于每一个余数，如果他的余数为0，返回值要加上余数为0出现的次数。如果余数不为0，看是否有跟他匹配的余数。
//哈希表C：
int numPairsDivisibleBy60(int* time, int timeSize){
int s=0;
int hash[60]={0};
for(int i=0;i<timeSize;i++)
{
   time[i]%=60;
   hash[time[i]]++;
}
for(int i=0;i<timeSize-1;i++)
{
    hash[time[i]]--;
    if (time[i]==0)
    s+=hash[time[i]];
    else
    s+=hash[60-time[i]];
}
return s;
}

//哈希表java:
class Solution {
    public int numPairsDivisibleBy60(int[] time) {
        int s=0;
        int[] mod=new int[60];
        for(int i=0;i<time.length;i++)
        {
            time[i]%=60;
            mod[time[i]]++;
        }
        for(int i=0;i<time.length;i++)
        {
            mod[time[i]]--;
            if(time[i]==0)
            {
                s+=mod[time[i]];
            }
            else
            {
                s+=mod[60-time[i]];
            }
        }
        return s;
    }
}
//步骤：1.存储余数。
//2.建立一个空的map表，一个键对应一个映射。
//3.对数组中的余数进行循环，看是否存在与其互补的余数，有则返回次数，没有则返回0。
//4.map中放入当前余数并循环算出该余数出现的次数。
//hashmap java:
class Solution {
    public int numPairsDivisibleBy60(int[] time) {
    for (int i=0; i<time.length; i++) {
        time[i] %= 60;
    }
    int count = 0;
    Map<Integer, Integer> map = new HashMap<Integer,Integer>();
    for (int num : time) {
        count += map.getOrDefault((60-num)%60, 0);
        map.put(num, map.getOrDefault(num, 0)+1);
    }
    return count;
}
}

特别鸣谢：董狗
感谢董狗的大力支持，不然我连代码都看不懂。完毕！