java 陣列中的去重演算法分析

2021-06-21 13:31:30 字數 888 閱讀 9571

下面是我寫的乙個關於陣列去重的問題,nodup()方法,當然還有其他的一些陣列的操作方法,這個去重的基本思路是:從第一項開始,遍歷之後的項,如果遇到和第一項相同的項,就從這個重複項開始,其後的每一項向前移動乙個位置。這就有乙個問題,就是如果重複項太多,那麼移動的次數就太多,效率就會降低。如果大家有好的方法,歡迎討論。

class higharray

//------------------------------------

public void find(int key)

//-----------------------------------

public void insert(int value)

public void delmax()

//-----------------------------------

public void nodup()

num--;}}

//-----------------------------------

public void delete(int value)

else

break;

}//---------------------------------

public void display()

public static void main (string args)

ha.display();

// ha.delmax();

// ha.find(26);

// ha.delete(100);

ha.nodup();

ha.display();

}}

陣列去重演算法總結

方法一 set 對於陣列項是物件的陣列,不能直接去重,陣列項是字串或者數字的可以直接去重 時間複雜度是o 1 let delrepeatfunc function arr delrepeatfunc testarray delrepeatfunc testarraystore delrepeatfu...

演算法 陣列去重

1 實現目標 陣列去重 2 實現思路 1 建立新陣列。2 遍歷原陣列,判斷當前被遍歷元素是否存在於新陣列,如果存在於新陣列,則判斷當前被遍歷元素是重複的 如果不存在於新陣列,則判斷當前被遍歷元素不是重複的,則將其壓入新陣列。3 遍歷完畢原陣列後,返回新陣列。3 具體實現 根據對當前元素是否重複的判斷...

js中陣列去重

js中的陣列去重 1.建立乙個新陣列,把陣列中的每乙個元素插入到新陣列中 2.遍歷原陣列中每乙個元素分別和新陣列中的每乙個元素進行比較 第一種去重方法 原陣列 var arr 1 2,5 41,1 2,1 4,5 8,10 新陣列 var t t 0 arr 0 arr中的每乙個元素 for var...