合併陣列並刪除其中重複元素

2021-10-08 10:25:53 字數 746 閱讀 4948

1.開局篇——合併陣列並刪除陣列中相同的元素

這是我的第一篇部落格,起初是為了完成一項工作任務,即把兩個陣列合併,並且去掉其中相同的元素。後來想,為何不把這個過程記錄一下,既方便未來自己使用、查閱,也可以給大家提供一些方便和思路。首先說明,我並不是計算機內行出身,所以很多基礎和思路可能不是那麼標準,如有錯誤,請各位看官見諒。

拿到這個任務,我的思路其實有以下幾種:

1.暴力的將兩個陣列迴圈,一旦有相同的元素剔除即可,並把元素填入新的陣列。這種方法對於陣列資料量很小的情況下應該適用。一旦資料量大,勢必會造成效率低下。

int a=

;int b=

;int c[

100]

;int k=0;

for(

int i=

0;i<

sizeof

(a)/

sizeof

(a[0])

;i++

)else

}}

我沒有去測試**但想來不會有太大問題。

2.把兩個陣列先合成乙個,將問題轉化成,乙個陣列去掉其中重複的元素。然後也用雙重迴圈來判斷是否重複,並刪除。但感覺效率跟第一種方法應該差不多。好像沒有體現出來巧妙的地方。

尷尬,寫著寫著發現自己沒有想到一種特別有效的方法,但是已經磨磨蹭蹭寫了快1個小時了。看來寫一篇優秀的部落格也不是那麼容易。這一篇就先這樣結尾吧,手頭還有很多活要完成,等我想到了好辦法之後再過來填坑。

排序並刪除重複元素

usr bin python coding utf 8 def select sort lst left,right 0,len lst while left right p,i left,left 1 while i right if lst i lst p 覆蓋重複元素,陣列長度減一,即右邊界左...

刪除陣列重複元素

問題描述 已有一維陣列,儲存不超過100個整型資料,其中有些元素的值存在重複,從陣列中刪除所有重複的元素 每個元素只保留乙個 並輸出結果陣列。輸入說明 使用者可輸入多組資料,每組資料由兩行組成 第一行 陣列元素的個數n 第二行 n個陣列元素,由空格分隔 輸出說明 對於每組輸入,輸出最後的結果,整數之...

php array flip 刪除陣列重複元素

在 中,用於刪除陣列中重複元素有乙個可用的函式,那就是 array unique 但是它並不是乙個最高效的方法,使用array flip 函式將比array uniqure 在速度上高出五倍左右。方法如下 arr array 假設有一萬個元素的陣列,裡面有重複的元素。arr array flip a...