初学者leetcode-1539二分查找

1. 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。

实例

输入：arr = [2,3,4,7,11], k = 5
输出：9
解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。

解题思路过程是：

之所以进入if判断是为了断定end当前缺失数的数量是否大于k,大于在数组内部，小于就在数组外，不进行判断会报错。

2.代码展示：

class Solution {
    public int findKthPositive(int[] arr, int k) {
        int start=0;
        int end=arr.length-1;
        while(start<end){
            int mid=(start+end)/2;
            if(arr[mid]-mid-1<k){
                start=mid+1;
            }else{
                end=mid;
            }
        }
        if(arr[end]-end-1>=k){
            return k+end;
        }else{
            return k+end+1;
        }
        
    }
}