缺失数字（NC101/考察次数Top60/难度简单）

Posted 2021-07-23 码农指南

描述：
从0,1,2,…,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。

示例1
输入：
[0,1,2,3,4,5,7]
返回值：
6
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 找缺失数字
     * @param a int整型一维数组 给定的数字串
     * @param aLen int a数组长度
     * @return int整型
     */
    int solve(int* a, int aLen) {
        //思路遍历法,a[0]=0,a[1]=1,......直到遇到不满足的则表示缺失此数
        int i;
        for(i = 0; i < aLen; i++) //遍历数组
        {
            if(a[i] != i)
                return i;
        }
        return i;                 //都不满足,则是最后一个缺失
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！