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;
}
};