找出传中从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;
}
}
};