作者JIWP (神楽めあ的錢包)
標題Re: [閒聊] 每日leetcode
時間2024-10-01 22:12:53
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.org.tw), 來自: 42.73.179.53 (臺灣)
※ 文章網址: https://ptt.org.tw/Marginalman/M.1727791975.A.513