Re: [閒聊] 每日LeetCode已回收
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
→
02/20 23:03,
1年前
, 1F
02/20 23:03, 1F
推
02/20 23:04,
1年前
, 2F
02/20 23:04, 2F
推
02/20 23:05,
1年前
, 3F
02/20 23:05, 3F
推
02/20 23:05,
1年前
, 4F
02/20 23:05, 4F
推
02/20 23:19,
1年前
, 5F
02/20 23:19, 5F
討論串 (同標題文章)
完整討論串 (本文為第 699 之 719 篇)：