题目链接:LeetCode 1539. 第 k 个缺失的正整数
题意:
给你一个 严格升序排列 的正整数数组 arr
和一个整数 k
。
请你找到这个数组里第 k
个缺失的正整数。
解题思路:
暴力模拟就可以
class Solution {
/**
* @param Integer[] $arr
* @param Integer $k
* @return Integer
*/
function findKthPositive($arr, $k) {
$len = count($arr);
$j = 1;
for($i = 0; $i < $len; ){
if($arr[$i] != $j){
$k--;$j++;
if($k == 0){
break;
}
} else{
$i++;$j++;
}
}
return $j-1+$k;
}
}