原文:查找兩個整型數組的公共元素

一,問題描述 給定兩個整型數組,假設一個長度為M,另一個長度為N。請找出 打印出 這兩個數組中的公共元素。 二,算法分析 有兩種思路求解這個問題。 使用一個HashSet保存第一個數組中的所有元素,然后遍歷第二個數組中的每個元素,判斷該元素是否在HashSet中。如果在,就表明這個元素是公共元素。 此方法的時間復雜度為O M N ,空間復雜度為O M 假設第一個數組長度為M,保存在HashSet中 ...

2016-08-05 22:16 0 2070 推薦指數:

查看詳情

找出兩個整型數組中的公共元素的最大值

一,問題描述 給定兩個整型數組,找出這兩個數組中的最大的公共元素。注意條件:①公共元素 ②最大的公共元素 比如:arr1={8,2,9,6,18,7,25,28} arr2={6,39,4,9,25,18,36,12}.假設 arr1 的長度為M,arr2的長度為N 這兩個數組的最大公共 ...

Fri Sep 16 04:16:00 CST 2016 2 1324
查找兩個已經排好序的數組的第k大的元素

題目意思:給出兩個排好序的數組 ,不妨設為a,b都按升序排列,及k的值,求出第k大的那個元素。 分析這個題目,如果題目沒有時間復雜度的要求,我們可以定義兩個指針i,j分別指向a,b,如果a[i]<b[j]則i++否則 j++,這個記錄下走了多少步,如果==k步,則找到了第k大的元素 ...

Sun Apr 01 04:19:00 CST 2012 0 4073
查找兩個數組中相同的元素,生成一個不重復的新數組

嘿嘿,我的代碼簡單易懂,跟着大神們學習,堅持就是勝利。 var arr1 = [1,1,2,3,3,4,5,5]; var arr2 = [2,4,4,5,5]; var sameArr = [];//創建一個新數組用來裝相同的元素,但是該數組里會有重復的元素; var diffArr ...

Sat May 27 23:25:00 CST 2017 0 2732
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM