상세 컨텐츠

본문 제목

(자바 알고리즘) 정수 배열의 중복 제거

Algorithm

by choiDev 2019. 1. 7. 13:17

본문

import java.util.*;

/**
*
* 문제 내용 : 배열 안에 연속적인 숫자를 제거해라
*
*
* 문제 상세 내용 :
* arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
* arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
*
* 제한사항
* 배열의 요소: 10 이하의 자연수
*
*/
public class Solution {
public int[] solution(int []arr) {
int[] answer = {};
List<Integer> arrList = new ArrayList<>();
int temp = 10;

for(int num : arr){
if(temp!=num)
arrList.add(num);
temp = num;
}

answer = new int[arrList.size()];
for (int i = 0; i < arrList.size(); i++) {
answer[i] = arrList.get(i);
}

return answer;
}
}


관련글 더보기