前面每有一个整数出现就把空位补上,空缺的数往后移一个
class Solution {
public int findKthPositive(int[] arr, int k) {
for(int i = 0; i < arr.length; i++){
if(arr[i] <= k) ++k;
}
return k;
}
}
本文介绍了一种查找数组中缺失的正数的方法。通过遍历数组并调整计数变量k来定位缺失的正数位置。当数组元素小于等于k时递增k,最终返回k即为所求。
前面每有一个整数出现就把空位补上,空缺的数往后移一个
class Solution {
public int findKthPositive(int[] arr, int k) {
for(int i = 0; i < arr.length; i++){
if(arr[i] <= k) ++k;
}
return k;
}
}
2082

被折叠的 条评论
为什么被折叠?