LeetCode 1060. 有序数组中的缺失元素***(double, need triple)

具体思想：

二分；

自己想的是寻找每次非递增的左端点，判断k的大小，多次二分；

还有一个重点思路，为了避免边界条件，往往可以在最后构造一个足够大的值；

但是题解给了一个更牛批的思路；

具体思想：

class Solution {
public:
    int missingElement(vector<int>& nums, int k) {
        nums.push_back(INT_MAX);
        int l=0,r=nums.size()-1;
        while(k!=0){
            int index=binary_search(l, r, nums);
            int gap=nums[index+1]-nums[index]-1;
            if(k<=gap){
                return nums[index]+k;
            }
            k-=gap;
            l=index+1;
        }
        return -1;
    }

    int binary_search(int l,int r,vector<int>& nums){
        while(l<r){
            int mid=l+(r-l)/2;
            if(mid==l){
                return mid;
            }
            if(nums[mid]-nums[l]==mid-l){
                l=mid;
            }else{
                r=mid-1;
            }
        }
        return l;
    }
};`在这里插入代码片`