C++打开LeetCode的大门---1010（数组）

这是她

                                                                                                                  总持续时间可被60整除的歌曲
题目：
在歌曲列表中，第 i 首歌曲的持续时间为 time 秒。
返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量。形式上，我们希望索引的数字 i 和 j 满足  i < j 且有 (time + time[j]) % 60 == 0。

示例1：

1. <i>输入：[30,20,150,100,40]
   
2. 输出：3
   
3. 解释：这三对的总持续时间可被 60 整数：
   
4. (time[0] = 30, time[2] = 150): 总持续时间 180
   
5. (time[1] = 20, time[3] = 100): 总持续时间 120
   
6. (time[1] = 20, time[4] = 40): 总持续时间 60</i>

复制代码

示例2：

1. <i>输入：[60,60,60]
   
2. 输出：3
   
3. <div>解释：所有三对的总持续时间都是 120，可以被 60 整数。
   
4. </div></i>

复制代码

提示：

• 1 <= time.length <= 60000
• 1 <= time <= 500
  

代码：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <algorithm>
   
4. #include <string.h>
   
5. 
   
6. using namespace std;
   
7. 
   
8. class Solution
   
9. {
   
10. public:
    
11.         int num[61];
    
12.         int res;
    
13.         int numPairsDivisibleBy60(vector<int>& time) {
    
14.                 //使用empty判断数组是否为空
    
15.                 if(time.empty())
    
16.                         return 0;
    
17.                         
    
18.                 //memset()函数原型是extern void *memset(void *buffer, int c, int count)        
    
19.                 //buffer：为指针或是数组, c：是赋给buffer的值,count：是buffer的长度.
    
20.                 //Memset 用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为‘ ’或‘/0’；
    
21.                 memset(num,0,sizeof num );
    
22.                
    
23.                 //这是一个循环--对60求模
    
24.                 for(int i = 0; i < time.size(); i++)
    
25.                 {
    
26.                         time[i] %= 60;
    
27.                         num[time[i]]++;
    
28.                 }
    
29.                
    
30.                 //对数组元素进行排序
    
31.                 //sort(begin,end)，表示一个范围
    
32.                 //需要加上头文件#include <algorithm>
    
33.                 sort(time.begin(),time.end());
    
34.                
    
35.                 for(int i = 0; i < time.size(); i++)
    
36.                 {
    
37.                         //break->结束当前循环
    
38.                         //continue-> 跳出当前循环，实行下一循环
    
39.                         if(time[i] >= 30) break;
    
40.                         if(time[i] == 0)  continue;
    
41.                         res += num[60 - time[i]];//寻找time[i]所对应的那个相加为60的数，返回那个数的个数
    
42.                 }
    
43.                
    
44.                 //计算30，0相应的个数
    
45.                 res += (num[30]*(num[30]-1))/2;
    
46.                 res += (num[0]*(num[0]-1))/2;
    
47.                 return res;
    
48.         }
    
49. };
    
50. 
    
51. int main()
    
52. {
    
53.         vector<int> num1 = {30,40,60,80};
    
54. 
    
55.         Solution s1;
    
56.         int a = s1.numPairsDivisibleBy60(num1);
    
57.         
    
58.         cout << a << endl;
    
59.         
    
60.         return 0;
    
61. }
    
62. 
    

复制代码

https://leetcode-cn.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/solution/jian-dan-de-ji-shu-wen-ti-by-0x404/




来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems ... ons-divisible-by-60
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

KevinHu

领扣？

小甲鱼的铁粉

哇(⊙o⊙)!