Java - usuwanie powtarzających się liczb w ArrayList

Question

Jak w temacie.

 

public void usunPowtorzenia()
	{
		for(int x : liczby)
		{
			while(liczby.lastIndexOf(x)!=liczby.indexOf(x))
			{
				liczby.remove(x);
			}
		}
		
	}

liczby - ArrayList<Integer>

Chodziło mi o to, żeby do czasu kiedy pierwszy index arraylisty w którym na którym znajdowała się liczba był różny od ostatniego, usuwał ten pierwszy. I takby lista się zmniejszała się za każdym razem, kiedy element by się powtórzył. 

Exception in thread "main" java.util.ConcurrentModificationException - Taki błąd dostałem.

Answer 1

Chodzi Ci o to że gdy w liście np. występują powtórzenia liczb:

lista={1,1,2,4,5,5,2};

usuwasz powtórzenia i zwracasz liste:

lista={1,2,4,5};

Jeżeli dobrze Cię rozumiem to ja zrobiłbym to w ten sposób mniej więcej:

	public void usunPowtorzenia(){
	
	for(int i=0;i<getRozmiar(); i++){
		
		for(int j=1; j<getRozmiar(); j++){
			
			if(i!=j && lista.get(i)==lista.get(j)){
				
				lista.remove(j);
				setRozmiar(lista.size());
			}
			
		}
	}
		
	}

 

Comments

A czy to nie jest prawdą, że nie można usunąć elementu z środka? Tak mi na 4programmers napisali

Answer 2

Jeśli nie zależy Ci na zachowaniu kolejności elementów to prawdopodobnie najkorzystniejszym rozwiązaniem będzie posortowanie tablicy, a następnie przejście jej raz od lewej do prawej w prosty sposób usuwając powtórzenia liczb, które są obok siebie. To da złożność czasową: O( n log n) przy stałej złożoności pamięciowej.