第一遍leecode 349 兩個陣列的交集

2021-10-10 04:54:04 字數 1394 閱讀 7402

直接暴力解就完事了。

但是在保證答案無重複的過程中，又想到了前幾天剛學的新東西，正好也能用一用。

class


solution}}


for(


const


auto


& x : inter)


return num;}}


;
我跟題解一的方法有些相像，不過它確實比我的好。比我好的地方：

先遍歷小的集合，減少遍歷時間

在判斷重複元素時，使用雜湊集合，就可在 o(1) 的時間內判斷乙個元素是否在集合中 (set2.count(num))

class


solution


for(


auto


& num : nums2)


return


getintersection


(set1, set2);}


vector<


int>


getintersection


(unordered_set<


int>


& set1, unordered_set<


int>


& set2)


vector<


int> intersection;


for(


auto


& num : set1)


}return intersection;}}


;
題解二的方法我確實沒想到，沒這種意識。排序 + 雙指標

class


solution


index1++


;                index2++;}


else


if(num1 < num2)


else


}return intersection;}}


;
複習：set的宣告

unordered_set<


int> set1, set2;
判斷乙個元素是否在雜湊集合中，使用

set2.


count


(num)


//判斷num是否在set2中，時間複雜度：o(1)
對vector進行排序

sort


(nums1.


begin()


, nums1.


end())


;

第一遍部落格

踏入程式猿一年的感想 想著現在，回憶已前，實在是好的太多太多了，但總感覺有點不足 常常在想人都是這樣的，都想往高處走 但是你要有這個能力才行。心總是在動盪，但最終還是要學會怎麼去改變，改變自己！2014年人生的乙個起點，當時還在工廠上班對於現實的不滿，工作中種種不順,不屈服現在的狀態，想在後面找到新...

CSDN第一遍文章

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 markdown編輯器使用指南儲存 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,...

自考第一遍學習

剛開始了解自考，感覺自考很難，一考十三門，加上有免考的，差不多十一科，加上沒有老師講，自己學習。當我一點一點接觸自考，進入自考委員會，感覺自考也就是那樣。接下來我就說說自考第一遍學習給我的感受，自考第一遍學習的目的是為了，了解一本書的大概知識，構建框架，是幫助我們更好的了解課本，在這一階段，有很多小...