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

mac2025-04-21  2

问题描述

问题分析

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

实现代码

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; } };
最新回复(0)