Re: [閒聊] 每日leetcode

作者: DJYOSHITAKA (Evans)   2024-03-10 14:01:14
最近好多easy 又水了一天
亂寫一通
349. Intersection of Two Arrays
Given two integer arrays nums1 and nums2, return an array of their
intersection. Each element in the result must be unique and you may return
the result in any order.
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> cnt(1001,0);
unordered_set<int> a;
unordered_set<int> b;
vector<int> ans;
for(auto i : nums1)
{
a.insert(i);
}
for(auto i : nums2)
{
b.insert(i);
}
for(auto i : a)
{
cnt[i]++;
}
for(auto i : b)
{
cnt[i]
作者: JIWP (JIWP)   2024-03-10 14:06:00
大師
作者: Rushia (みけねこ的鼻屎)   2024-03-10 14:08:00
return set(nums1).intersection(set(nums2))
作者: tzyysang (tzyysang)   2024-03-10 14:14:00
為什麼用兩個set還要count 好怪ㄛ
作者: Rushia (みけねこ的鼻屎)   2024-03-10 14:15:00
只要用一個SET就好 第一個記錄nums1 然後for in nums2如果遇到set1有的數字就把他加進ans 然後把數字從set1移除
作者: DJYOSHITAKA (Evans)   2024-03-10 14:18:00
就沒想太多 對不起一個就好應該是下意識沒想到set.find或set.count吧 太不熟ㄌ

Links booklink

Contact Us: admin [ a t ] ucptt.com