PRoblem: 給兩個(gè)數(shù)組，求這兩個(gè)數(shù)組的交集，且沒(méi)有重復(fù)元素。 Solution: 將第一個(gè)數(shù)組映射為一個(gè)hash表，然后用第二個(gè)數(shù)組去匹配。 notes: 細(xì)節(jié)決定成敗 1. 哈希表的使用。 2. 哈希表使用時(shí)一定要定義大小，這是哈希表的性能瓶頸。 3. foreach的循環(huán)使用起來(lái)更加方便,但是它的速度并不會(huì)更快
//這個(gè)自己寫(xiě)的代碼打敗了90%的人，哈哈，開(kāi)心，還和老外在Discuss中用實(shí)驗(yàn)向他強(qiáng)調(diào)了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; }};新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
