leetcode 268. 缺失数字 c++

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/glw0223/article/details/88849507

268. 缺失数字

分析

• 分析边界
• 排序sort函数

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        //只有一个元素
        if(nums.size()==1){
            return 1 - nums[0];
        }
        //排序
        sort(nums.begin(),nums.end());
        //判断是否有0
        if(nums[0]!=0){
            return 0;
        }
        for(int i=1;i<nums.size();i++){
            if(nums[i]-nums[i-1]>1){
                return nums[i]-1;//找到了
            }
        }
        //没有最后一个元素
        return nums.size();
    }
};