找出传中从0到n缺少的那个数。

最近论文看的真的很烦,什么都不会,希望赶紧上课把。

是从0到n,所以排个序,找出值与下标不对应的就好,

也可能是最后一个数缺少。

循环到n+1.

class Solution {
public:
int missingNumber(vector<int>& nums) {
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size()+1;i++){
if(nums[i]!=i) return i;
}
}
};