作者sustainer123 (caster )
看板Marginalman
標題Re: [閒聊] 每日leetcode
時間Sun Mar 10 16:57:26 2024
※ 引述《DJYOSHITAKA (franchouchouISBEST)》之銘言:
: 最近好多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]--;
: if(cnt[i] == 0)
: {
: ans.push_back(i);
: }
: }
: return ans;
: }
思路:取交集
Python Code:
class Solution:
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
return set(nums1) & set(nums2)
又是ez 不過速度有點慢 等等看一下解答
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.9.228 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1710061048.A.627.html
→ DJYOSHITAKA: 剩我easy寫的亂七八糟了 03/10 16:58
推 SecondRun: 大師 03/10 17:08
→ sustainer123: 我只會刷ez 對不起 03/10 17:11
推 NCKUEECS: 大師 我寫得有夠長 03/10 17:31