兩陣列的交

返回兩個陣列的交。 樣例

nums1 = [1, 2, 2, 1]

, nums2 = [2, 2]

, 返回 [2]

.class solution

return r;}};

此題的思路很容易想到，主要是如何去重和怎樣解決時間複雜度的問題。一開始我是直接遍歷兩個陣列，邊找兩陣列的交邊去重，結果只能通過84%的資料，超過了要求的時間複雜度的限制，因此只能另闢蹊徑。在acm程式設計的書中有乙個去重函式unique（），但是只能去掉相鄰的相同元素，所以要先進行排序。排序不僅對去重函式起了作用，更對後面的兩陣列比較值起了大作用，使得不需要使用雙重迴圈就可以比較值。

兩陣列的交 和 兩陣列的交

題目描述 計算兩個陣列的交 解題思路 這兩個題我放在一起了，只要會兩個陣列的交就行了，兩個陣列的交 幾乎一樣，就是刪了一點 先分別對兩個陣列排序，然後分別比較兩個陣列的元素，如果有相同的元素插入到新的陣列裡，將這個數儲存起來，用於後面去掉重的元素，如果兩個元素不一樣，繼續比較剩下的元素。兩個陣列的交...

兩陣列的交

返回兩個陣列的交 樣例nums1 1,2,2,1 nums2 2,2 返回 2 先排序，從nums1陣列中取數判斷時，若nums1 i nums2 j 才繼續遍歷nums2，並用乙個k值記錄nums2中比nums1 i 1 小的最大數的角標，下次判斷nums i 時nums2從k值開始取。class...

兩陣列的交

一 問題描述 返回兩個陣列的交 注意事項 樣例nums1 1,2,2,1 nums2 2,2 返回 2 二 解題思路運用set intersection函式很容易求出兩陣列的交集，要注意使用這個函式時引數怎麼樣寫，還有就是inserter函式，要注意裡面的引數，第乙個是要插入的內容，第二個是插入的位...