Leetcode 1060. 有序数组中的缺失元素

问题描述

问题分析

依次遍历数组，在缺失数字的地方进行补充并进行记录。

实现代码

class Solution {
public:
    int missingElement(vector<int>& nums, int k) {
    	int i=1,n=nums.size(),counter=0;
    	int ans=nums[counter];
    	while(i<n){
        	if(counter==k){
            	break;
        	}
        	if(ans+1<nums[i]){
            	ans++;
            	counter++;
        	}
        	else{
            	ans++;
            	i++;
        	}
    	}
    	if(i>=(n-1)&&counter!=k){
        	ans=nums[n-1]+k-counter;
    	}
    	return ans;
	}
};