（剑指offer）0～n-1中缺失的数字

0～n-1中缺失的数字

题目描写：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
思想：遍历数组即可。

int missingNumber(vector<int>& nums) {
       for(int i=0;i<nums.size();++i)
       {
           if(nums[i]!=i)
           {
               return i;
           }
       } 
       return nums.size();
    }
};