[LeedCode OJ]#268 Missing Number

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：https://leetcode.com/problems/missing-number/

题意：

一个数组必须是由0~n这些数来组成，现在给你一个数组，要求找出其中缺失的数

思路：

先排好序，然后一个个比较

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