题目描述

class Solution {
public:
int getMissingNumber(vector[HTML_REMOVED]& nums) {
if (nums.empty()) return 0;
int l=0,r=nums.size()-1;
while(l[HTML_REMOVED]>1;
if(nums[mid]!=mid) r=mid;
else l=mid+1;
}
if(nums[r]==r) r++;
return r;
}
};

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla