→ ILoveErr: 大師 02/20 23:03
推 sustainer123: 大師 02/20 23:04
推 JIWP: 大師 02/20 23:05
推 Che31128: beat99 大師 02/20 23:05
推 DJYOSHITAKA: 觸 02/20 23:19
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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.0.229 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708441367.A.966.html