兩個 陣列,需要挑出相同的元素

2021-07-28 08:30:24 字數 556 閱讀 9809

一般的 首先肯定會想到 這樣的程式

for(int i=0;ifor(int j=0;i... ... 

}但是這裡需要注意的就是 這個方法需要迴圈 m*n 次才可以 完成此任務。

所以考慮使用雜湊表的方法,將乙個陣列裝入雜湊表中,然後判斷另乙個陣列是否存在表內即可。這種方法的迴圈次數是m+n.

例如:public static 

<

t>

list

<

t>

compare(t t1, t t2)     

}    

return list2;    

}   

public static void main(string arg);  

integer array2

= ;  

list<

integer

>

list

= compare

(array1,array2);  

for (integer integer : list)   

}  

查詢兩個陣列相同元素

攢rp ing 一場面試的一道演算法題,題目如下 有兩個公升序的陣列,在這兩個陣列裡面有且只有乙個相同的元素,考慮時間和空間複雜度,找到該元素,禁用js中所有方法,單純演算法題 emmmmm,為何和我之前的不一樣 話不多說,上 我真是越來越喜歡動手敲一下了 function foo arr 1,ar...

返回兩個陣列中非相同的元素

csdn上又有個提這樣的問題,看來這個問題很多時候都會碰到。如下 var a 1 2 3 4 var b 1 2 如何比較才能得到陣列c 3 4 基本的演算法就是挨個比較兩個陣列的元素,把不同的跳出來單獨放到乙個陣列裡,最後返回該陣列。其實陣列元素如果是基本型別 number,string,bool...

C 取兩個陣列的相同元素

以往我們都是肯定絞盡腦汁,肯定什麼迴圈,元素大小,什麼因素都考慮進去。但是現在採用linq可以很好的解決這個問題。找出兩個或多個陣列的相同項。相當簡單 using system using system.collections.generic using system.linq using syst...