XOR原本听你们讲想用用看
但没用过写不出来
然后就开vector计数再找
O(2n)还以为很烂
结果beat99
0.0
268. Missing Number
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n=nums.size()+1;
vector<int> mp(n, 0);
for(const int& num:nums){
mp[num]++;
}
for(int i=0; i<n; i++){
if(mp[i]==0) return i;
}
return 0;
}
};