leetcode268. Missing Number

BEconfidence

于 2017-09-01 19:38:19 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题

本文链接：https://blog.youkuaiyun.com/a197p/article/details/77776654

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于查找从0到n之间的整数序列中缺失的一个数。通过排序输入数组并检查每个位置的值与索引是否匹配来实现这一目标。如果发现不匹配，则返回该索引作为缺失的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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