[LeedCode OJ]#268 Missing Number

最新推荐文章于 2024-04-30 21:40:17 发布

原创最新推荐文章于 2024-04-30 21:40:17 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍了一道 LeetCode 上的经典算法题目——寻找数组中缺失的数字。通过将数组排序后逐一比对的方法来找到缺失的数值。

题目链接：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;
    }
};