중복되는 수를 리턴하시오.
ex. [2,1,4,3,5,2] -> 2가 2번나오므로 2를 리턴한다
-
먼저 정렬시킨 뒤 O(lgn), 이웃된 값과 겹치는 경우 O(n) 리턴한다
[1,2,2,3,4,5]에서 2,2에서 겹치므로 2를 리턴 -
카운팅 정렬을 이용한다 시간복잡도 O(n), 공간복잡도 O(n)
-
배열의 숫자를 배열 인덱스로 사용하는 방식 시간복잡도 O(n), 공간복잡도 O(1)
중복되는 수를 리턴하시오.
ex. [2,1,4,3,5,2] -> 2가 2번나오므로 2를 리턴한다
먼저 정렬시킨 뒤 O(lgn), 이웃된 값과 겹치는 경우 O(n) 리턴한다
[1,2,2,3,4,5]에서 2,2에서 겹치므로 2를 리턴
카운팅 정렬을 이용한다 시간복잡도 O(n), 공간복잡도 O(n)
배열의 숫자를 배열 인덱스로 사용하는 방식 시간복잡도 O(n), 공간복잡도 O(1)
