PRoblem: 給兩個數組，求這兩個數組的交集，且沒有重復元素。 Solution: 將第一個數組映射為一個hash表，然后用第二個數組去匹配。 notes: 細節決定成敗 1. 哈希表的使用。 2. 哈希表使用時一定要定義大小，這是哈希表的性能瓶頸。 3. foreach的循環使用起來更加方便,但是它的速度并不會更快
//這個自己寫的代碼打敗了90%的人，哈哈，開心，還和老外在Discuss中用實驗向他強調了resize的重要性，他的高票題解竟然不resize。class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { vector<int> res; unordered_map<int, int> map(nums1.size()); for(int num : nums1) map[num]++; for(int num : nums2) { if(map[num] > 0) { res.push_back(num); map[num] = 0; } } return res; }};新聞熱點
疑難解答
