Lintcode 547 兩陣列的交集

2021-10-19 11:41:50 字數 555 閱讀 6478

題目描述:給出兩個陣列,寫出乙個方法求出它們的交集。

這道題並不難,看是否能用多種方法實現。這裡用merge的方法進行了實現。

這道題也可以使用hashset的方法實現(先將乙個陣列存到set裡面,然後遍歷另乙個陣列看哪個元素在set裡面,就可以找到交集),也可以使用二分法實現(先對長度小的那個陣列進行排序,然後遍歷另乙個陣列,對所遍歷的每個元素在排好序的那個陣列中使用二分查詢看是否存在)。這兩種方法之後找時間實現一下。

class

solution

i++; j++;}

else

if(nums1[i]

< nums2[j]

)else

}return result;}}

;

547 兩陣列的交

3.27 首先學到了這麼幾點吧 1.原來是可以定義變長的陣列的,就是 int a new int n 這種形式,n是變數是可以的哈哈哈哈哈哈哈。2.就是熟練arraylist 和 hashmap 的用法吧。3.學會了怎麼arraylist和陣列之間的相互轉換。先用了這種普通先排序再比較的方法,果然超...

LintCode 兩陣列的交

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

LintCode 兩陣列的交 II

題目描述 計算兩個陣列的交 注意事項 每個元素出現次數得和在陣列裡一樣 答案可以以任意順序給出 樣例 nums1 1,2,2,1 nums2 2,2 返回 2,2 做題思路 先給兩個陣列進行排序,方便比較,在兩個陣列長度之內進行比較,如果數值相等,放進新陣列中,然後兩個陣列的下標同時移動,如果不相等...