Re: [閒聊] 每日leetcode
1497.Check If Array Pairs Are Divisible by k
給一個整數矩陣長度是偶數
再給一個整數k
將矩陣內的元素分成2個一組的pair
如果每個pair的sum可以被k整除
則回傳true
反之回傳false
思路:
用一個矩陣rec把arr內部所有元素除以k的餘數記錄下來
接著看rec[i]是不是等於rec[j] 其中i+j=k且i!=0、j!=0
並且看rec[0]%2是不是0
就可以知道答案了
golang code :
func canArrange(arr []int, k int) bool {
rec:=make([]int,k)
for _,val:=range arr{
rec[((val%k)+k)%k]++
}
if rec[0]%2!=0{return false}
for i:=1;i<=k/2;i++{
if rec[i]!=rec[k-i]{
return false
}
}
return true
}
--
https://i.imgur.com/r9FBAGO.gif
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.179.53 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1727791975.A.513.html
推
10/02 09:29,
1年前
, 1F
10/02 09:29, 1F
討論串 (同標題文章)
完整討論串 (本文為第 929 之 1554 篇)：