1010. 总持续时间可被 60 整除的歌曲
在歌曲列表中,第 i
首歌曲的持续时间为 time[i]
秒。
返回其总持续时间(以秒为单位)可被 60
整除的歌曲对的数量。形式上,我们希望索引的数字 i
和 j
满足 i < j
且有 (time[i] + time[j]) % 60 == 0
。
i < j
说明必须为两首不同的歌,没有自身和自身相加的情况。所以要注意对边界的处理。
示例 1:
输入:[30,20,150,100,40]
输出:3
解释:
这三对的总持续时间可被 60 整数:
(time[0] = 30, time[2] = 150): 总持续时间 180
(time[1] = 20, time[3] = 100): 总持续时间 120
(time[1] = 20, time[4] = 40): 总持续时间 60
示例 2:
输入:[60,60,60]
输出:3
解释:
所有三对的总持续时间都是 120,可以被 60 整数。
提示:
1 <= time.length <= 60000
1 <= time[i] <= 500
超出时间限制
class Solution {
public:
int numPairsDivisibleBy60(vector<int>& time) {
int number = 0;
for(int it1 = 0; it1 < time.size() - 1; it1++){
for (int it2 = it1 + 1; it2 < time.size(); it2++ ){
if((time[it1] + time[it2]) % 60 == 0){
number++;
}
}
}
return number;
}
};
1. it2 = it1++
问题:
从 it1 = 0
开始,执行 it2 = it1++
后:it2
为 1
而 it1
也变为 1
了,然后第二重循环结束,再次执行第一重循环:it1++
后,it1
为 2
略过了 1
之后所有的奇数都被略过了。所以要使用:it2 = it1 + 1
。
2. vector
的两种遍历方式:
当作数组遍历:
vector<int>name;
for(int i = 0; i < name.size(); i++) {
cout << name[i] << endl;
}
使用迭代器访问:
vector<int>name;
vector<int>::iterator it;
for(it = name.begin(); it != name.end(); it++){
cout << *it << endl;
}
迭代器就相当于一个指针。