方法一:直接遍历
class Solution {
public:
int missingNumber(vector<int>& nums) {
int size = nums.size();
for(int i = 0; i < size; i++)
{
if(nums[i]!=i) return i;
}
return size;
}
};
方法二:利用二分法,借鉴K神
class Solution {
public:
int missingNumber(vector<int>& nums) {
int i = 0, j = nums.size() - 1;
while(i <= j)
{
int med = (i+j)/2;
if(nums[med] == med) i = med + 1;
else j = med - 1;
}
return i;
}
};