LeetCode 268. 丢失的数字

思路

创建最大范围的vector flag。
遍历nums中的数，标记nums中的数flag为1。
遍历flag，为0说明没有出现。

代码

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
    int missingNumber(vector<int>& nums) {
        vector<int> flag(1e4+1);
        for(int i=0;i<nums.size();i++)
            flag[nums[i]]=1;
        for(int i=0;i<=nums.size();i++)
            if(flag[i]==0)
                return i;
        return 0;
    }
};

参考

  1. https://leetcode-cn.com/problems/missing-number/ ↩