總持續時間可被 60 整除的歌曲

2021-10-05 15:17:04 字數 1017 閱讀 3667

總持續時間可被 60 整除的歌曲

在歌曲列表中,第 i 首歌曲的持續時間為 time[i] 秒。

返回其總持續時間(以秒為單位)可被 60 整除的歌曲對的數量。形式上,我們希望索引的數字 i 和 j 滿足 i < j 且有 (time[i] + time[j]) % 60 == 0。

示例 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

思考:

與兩數和類似

先對60 求餘

餘數為0和30的單獨討論

宣告乙個空間為60 的陣列,儲存求餘的餘數

記錄每個餘數出現的個數 數對的對數為匹配的乘積

class

solution

int count[60]

=;for(

int i=

0;isize()

;i++

)int sum=0;

sum+

=(count[0]

*(count[0]

-1))

/2+(count[30]

*(count[30]

-1))

/2;for

(int j=

1;j<

30;j++

)return sum;}}

;

總持續時間可被60整除的歌曲

在歌曲列表中,第 i 首歌曲的持續時間為 time i 秒。返回其總持續時間 以秒為單位 可被 60 整除的歌曲對的數量。形式上,我們希望索引的數字 i 和 j 滿足 i j 且有 time i time j 60 0。示例 1 輸入 30,20,150,100,40 輸出 3 解釋 這三對的總持續...

1010 總持續時間可被 60 整除的歌曲

1010.總持續時間可被 60 整除的歌曲 1010.總持續時間可被 60 整除的歌曲 我們可以用map將每個數對應的取模結果還有個數存起來,這樣i從 1,30 map i map 60 i 就是一部分的解了,這樣就不用考慮順序了,每種情況這樣相乘就行了,還有當i 30的時候,就是n n 1 2的結...

陣列(簡單題) 總持續時間可被 60 整除的歌曲

在歌曲列表中,第 i 首歌曲的持續時間為 time i 秒。返回其總持續時間 以秒為單位 可被 60 整除的歌曲對的數量。形式上,我們希望索引的數字 i 和 j 滿足 i j 且有 time i time j 60 0。示例 1 輸入 30,20,150,100,40 輸出 3 解釋 這三對的總持續...