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