Leetcode 丢失的数字

题目传送

水题，直接记忆化即可

AC代码

class Solution {
    
    
public:
    int missingNumber(vector<int>& nums) {
    
    
        int vis[10005] = {
    
    0},len = nums.size();
        for(int i = 0;i < len;i++){
    
    
            vis[nums[i]]++;
        }
        for(int i = 0;i < len;i++){
    
    
            if(!vis[i]){
    
    
                return i;
            }
        }
        return len;
    }
};