水题,直接记忆化即可
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;
}
};