Re: [闲聊] 每日LeetCode

楼主: wu10200512 (廷廷)   2024-02-20 23:02:45
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;
}
};
作者: ILoveErr (英梨梨我老婆)   2024-02-20 23:03:00
大师
作者: sustainer123 (caster)   2024-02-20 23:04:00
大师
作者: JIWP (JIWP)   2024-02-20 23:05:00
大师
作者: Che31128 (justjoke)   2024-02-20 23:05:00
beat99 大师
作者: DJYOSHITAKA (Evans)   2024-02-20 23:19:00

Links booklink

Contact Us: admin [ a t ] ucptt.com