總持續時間可被 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 解釋 這三對的總持續...