兩陣列的交

2021-08-02 04:22:02 字數 478 閱讀 1027

問題描述:返回兩個陣列的交

樣例:nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

解題思路:給了兩個陣列,求取兩個陣列的交集。我最先想到的是,先將這兩個陣列從小到大排序,然後逐個比較,有相同的就把它挑出來,放到乙個新的vector 向量當中,直至比較完所有的元素。但是在比較的過程當中,要注意兩個陣列的長度可能不相等,這個時候應該分情況進行討論。

實現**:

class solution

i++;

j++;}}

return output;}};

做題感想:在第一種情況與第二種情況的時候感覺很好理解,但是到了第三種情況的時候,剛開始的時候老寫錯,一直沒有改變last 的值。後來才發現這個錯誤,所以在寫程式的過程當中一定要仔細認真。

兩陣列的交 和 兩陣列的交

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

兩陣列的交

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