LintCode 兩陣列的交 II

2021-08-01 23:39:11 字數 575 閱讀 4562

題目描述:

計算兩個陣列的交

注意事項

每個元素出現次數得和在陣列裡一樣

答案可以以任意順序給出

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

做題思路:先給兩個陣列進行排序,方便比較,在兩個陣列長度之內進行比較,如果數值相等,放進新陣列中,然後兩個陣列的下標同時移動,如果不相等,還需要分成兩種情況,由於陣列是已經排序好的,所以,如果1陣列當前的數值大於2陣列當前數值,則2陣列下標向下挪,反之也是如此。

關鍵**:

class solution 

return v;

}};

做題思路:這一題做了很長時間,問題在於我是做完了兩數之和那道題之後,再做的這道題,用的思路和

「兩數之和

」一樣,所以出現了很多問題,因為剛開始用了兩個

for迴圈,所以比較過程中,會出現重複的情況,改了迴圈範圍之後,出現了陣列越界情況,所以改變了思路,覺得不能不排序直接進行比較。

LintCode 兩陣列的交

1.描述 計算兩個陣列的交 注意事項 每個元素出現次數得和在陣列裡一樣 答案可以以任意順序給出 樣例 nums1 1,2,2,1 nums2 2,2 返回 2,2 2.分析 和兩陣列的交類似,不過這裡不需要去掉重複元素的操作。3.class solution public param nums1 a...

兩陣列的交 和 兩陣列的交

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

兩陣列的交

返回兩個陣列的交 樣例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...