题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int missingInteger(vector<int>& nums) {
unordered_map<int,int> mp;
int res=1,mx=nums[0];
for(auto x:nums) mp[x]++;
for(int i=1;i<nums.size();i++)
{
if(nums[i]==nums[i-1]+1){
mx+=nums[i];
}else break;
}
while(1){
if(!mp.count(mx)) return mx;
mx++;
}
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla