问题描述
问题分析
依次遍历数组,在缺失数字的地方进行补充并进行记录。
实现代码
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
;
}
};
转载请注明原文地址: https://mac.8miu.com/read-502283.html