問題描述:
返回兩個陣列的交
注意事項
樣例nums1 =[1, 2, 2, 1]
, nums2 =[2, 2]
, 返回[2]
.
解題思路:
建乙個向量,先將給定的兩陣列進行排序,然後刪除相鄰的重複資料,最後比較相同位置的資料是否相同。如果資料相同,就把該位置的數放入向量中,如果不同再進行下面的操作。處於相同位置時,如果第乙個陣列的資料小於第二個陣列的資料,則第乙個陣列的位置後移一位再判斷;如果第乙個陣列的資料大於第二個陣列的資料,則第二個陣列的位置後移一位再判斷。
**實現:
class solution
return lz;}};
解題感悟:
排序後刪除重複元素時用unique函式,用for迴圈判重時出現runtime error。
兩陣列的交 和 兩陣列的交
題目描述 計算兩個陣列的交 解題思路 這兩個題我放在一起了,只要會兩個陣列的交就行了,兩個陣列的交 幾乎一樣,就是刪了一點 先分別對兩個陣列排序,然後分別比較兩個陣列的元素,如果有相同的元素插入到新的陣列裡,將這個數儲存起來,用於後面去掉重的元素,如果兩個元素不一樣,繼續比較剩下的元素。兩個陣列的交...
兩陣列的交
返回兩個陣列的交 樣例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函式,要注意裡面的引數,第乙個是要插入的內容,第二個是插入的位...