Files
LeetCode-Go/leetcode/1539.Kth-Missing-Positive-Number/1539. Kth Missing Positive Number.go
2021-01-06 20:11:25 +08:00

21 lines
273 B
Go

package leetcode
func findKthPositive(arr []int, k int) int {
positive, index := 1, 0
for index < len(arr) {
if arr[index] != positive {
k--
} else {
index++
}
if k == 0 {
break
}
positive++
}
if k != 0 {
positive += k - 1
}
return positive
}