Re: [閒聊] 每日leetcode

[JIWP (神楽めあ的錢包)]

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
推 dont: 大師