class Solution {
public int findKthPositive(int[] arr, int k) {
HashSet<Integer> set = new HashSet<>();
List<Integer> list = new ArrayList<>();
int[] arr1 = new int[2000];
for(int i = 0;i<arr1.length;i++){
arr1[i] = i+1;
}
for(int i = 0;i<arr.length;i++){
set.add(arr[i]);
}
for(int i = 0;i<arr1.length;i++){
if(!set.contains(arr1[i])){
list.add(arr1[i]);
}
}
return list.get(k-1);
}
}
给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。
最新推荐文章于 2023-05-16 20:19:15 发布