看板 Marginalman
※ 引述《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