寻找缺失的数—LintCode

this_is_qiqi

于 2017-10-12 17:11:39 发布

阅读量244

点赞数

分类专栏：领扣lintcode

本文链接：https://blog.youkuaiyun.com/this_is_qiqi/article/details/78217245

版权

领扣lintcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种寻找0到N中未出现在序列中的数字的方法。通过排序和遍历比较数组元素与索引值，快速找到缺失的数字。

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

描述：
给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。

样例：
N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。

思路：

首先对数组进行排序。
再判断nums[i]是否等于i。
不等于即缺少的数为i。

ac代码：

class Solution {
public:
    /**    
     * @param nums: a vector of integers
     * @return: an integer
     */
    int findMissing(vector<int> &nums) 
    {
        // write your code here
        int i;
        sort(nums.begin(),nums.end());
        for(i=0;i<nums.size();i++)
        {
            if(nums[i]!=i)
                return i;
        }
        return i;
    }
};