LeetCode-1539

题目

1539. 第 k 个缺失的正整数

结果

代码

我的笨办法

func findKthPositive(arr []int, k int) int {
	var list []int
	set := make(map[int]bool)
	for _, v := range arr {
		set[v] = true
	}
	for i := 1; len(list) < k; i++ {
		_, ok := set[i]
		if !ok {
			list = append(list, i)
		}
	}
	return list[k-1]
}

好办法

func findKthPositive(arr []int, k int) int {
	for _,v:=range arr{
		if v <= k {
			k++
		}
	}
	return k
}