AcWing 68. 0到n-1中缺失的数字    原题链接    简单

作者： 作者的头像   xxqiam ,  2020-06-25 13:13:10 ,  所有人可见 ,  阅读 1639

13


https://www.acwing.com/problem/content/64/
循环从1到最后一个数，如果缺了一个数字以后，就break。


class Solution {
public:
    int getMissingNumber(vector<int>& nums) {
        int i;
        for(i=0; i<nums.size(); i++)
        {
            if(nums[i]!=i)
                break;
        }

        return i;
    }
};

6 评论

用户头像
落蕊   2021-04-10 16:36         踩      回复

把 i < nums.size() 改成小于等于就好了

用户头像
落蕊   2021-04-10 16:37         踩      回复

因为这个题 01 2 3 的话时看到下一位4的，会多看一位

用户头像
Enki   2021-03-09 21:24         踩      回复

大佬，我和你写的差不多，就是if判断不相等后直接返回 i。
输入[0,1,2,3]会输出0，这是为什么

用户头像
irony_2021   2021-04-13 23:07         踩      回复

缺失的数有可能是nums.size()

用户头像
Kevin_Durant   2021-02-16 21:00         踩      回复

一样的hh

用户头像
xxqiam   2020-07-07 21:43         踩      回复

第一次写，写的不太好，请多多指教