[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;
    }
};


你可能感兴趣的:(leedcode)