LeetCode 349,350 兩個陣列的交集

2021-08-25 11:13:24 字數 732 閱讀 2353

leetcode 349:兩個陣列的交集

leetcode 350:兩個陣列的交集ii

兩題都是找交集,349要比350難一些,需要考慮去重問題。

349:

leetcode把該題放在了二分查詢類別底下,被誤導了,一開始思路是從nums1中找nums2的值,由於兩個陣列存在重複數,實際使用直接遍歷查詢十分簡單。

首先將兩個陣列排序,各自從nums1和nums2的第乙個元素開始,如果相同,將該元素放入輸出陣列;如果nums1元素大,nums2向後找;如果nums2元素大,nums1向後找,直到有乙個陣列被遍歷。其中將相同元素陣列時需要去重。

350:

和349方法相同,刪除去重即可。

349:

class solution 

else

if(nums1[i]else

//nums1[i]>nums2[j]

}return ret;}};

350:

class solution }}

return res;}};

LeetCode 349 350 兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 很簡單的判斷方法,好像效率不是很高,這樣的話,輸出結果的序列也是固定的。使用set的 也是...

LeetCode 兩數之和

基礎不好,筆試 題沒做好,校招沒offer,趕緊來刷題 這裡採用兩種方法來做,比較效能。nums i for i in range 1,100000000 target 3 class solution object deftwosum self,nums,target if len nums 1 ...

LeetCode 兩數相加

題目來自leetcode 注意幾點 鍊錶對應結點相加時增加前乙個結點的進製,並儲存下乙個結點的進製 兩個鍊錶長度不一致時,要處理較長鍊錶剩餘的高位和進製計算的值 如果最高位計算時還產生進製,則還需要新增乙個額外結點。definition for singly linked list.struct l...