兩陣列的交 和 兩陣列的交

2021-08-01 10:18:44 字數 562 閱讀 4385

題目描述:計算兩個陣列的交

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

實現**:

class solution

sort(nums1.begin(),nums1.end());

sort(nums2.begin(),nums2.end());

int temp;

while(i<=m-1&&j<=n-1)

i++;

j++;

}else if(nums1[i]class solution

sort(nums1.begin(),nums1.end());

sort(nums2.begin(),nums2.end());

while(i<=m-1&&j<=n-1)

else if(nums1[i]感悟:這題慢慢想就可以了,思路也很簡單。

兩陣列的交

返回兩個陣列的交 樣例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函式,要注意裡面的引數,第乙個是要插入的內容,第二個是插入的位...

兩陣列的交

返回兩個陣列的交。樣例 nums1 1,2,2,1 nums2 2,2 返回 2 class solution return r 此題的思路很容易想到,主要是如何去重和怎樣解決時間複雜度的問題。一開始我是直接遍歷兩個陣列,邊找兩陣列的交邊去重,結果只能通過84 的資料,超過了要求的時間複雜度的限制,...