[JAVA] 배열 중복 제거 하는 방법

Array를 중복제거 하는 방법은 여러가지가 있다. 

나는 그 중 임시 배열을 이용하여 중복 제거를 하는 방법에 대하여 다뤄보겠다.

public class array_test {
	public static void main(String[] args) {
    	//중복제거가 되지 않은 배열
		int arr[]= {1,2,3,4,4,5,6,7,7,8,9,10,10}; 
		int tempArr[]=new int [10]; //임시배열
		int length=0; //임시배열의 길이
        
		for(int i=0; i<arr.length-1; i++) {
			if(arr[i]!=arr[i+1]) {
				tempArr[length++]=arr[i];
			}
		}
        
		tempArr[length++]=arr[arr.length-1];
        
		//arr 배열의 길이 재정의
		arr=new int [length];
        
		//arr 배열 초기화
		for(int i=0; i<arr.length; i++) {
			arr[i]=tempArr[i];
		}
        
		//출력
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}
}

 

이렇게 임시배열을 통해 중복 제거를 할 수 있다.

 

실행을 해보면 이렇게 결과가 출력되는 것을 볼 수 있다.

이 방법을 사용할때 주의해야 될 점은 무조건 배열을 정렬한 뒤 중복제거를 해줘야 된다!