Re: [閒聊] 每日leetcode
2598. Smallest Missing Non-negative Integer After Operations
這題完全看不懂題目到底在說三小
leetcode的題目敘述能不能加強點阿
思路 :
統計所有nums裡面的數除以value後的餘數
找出出現最少的餘數, 如果有複數個就取最小
然後答案就是value * 餘數出現的次數 + 餘數
golang code :
func findSmallestInteger(nums []int, value int) int {
rec := make([]int, value)
for _, val := range nums {
if val < 0 {
if val%value == 0 {
val = 0
} else {
val += ((-val)/value + 1) * value
}
}
rec[val%value]++
}
tmp := len(nums)
idx := -1
for i := value - 1; i > -1; i-- {
if rec[i] <= tmp {
tmp = rec[i]
idx = i
}
}
ans := (tmp)*value + idx
return ans
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.121.235.241 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1760626291.A.B6C.html
討論串 (同標題文章)
完整討論串 (本文為第 1535 之 1548 篇)：