GetDuplicates

문제 출처 - https://codefights.com/challenge/x4fLDh2ZYHbaycvFX/main

created by Ashish_J_2

문제 )

무작위의 숫자들이 포함되어 있는 특정한 배열을 input으로 하는 GetDuplicates 함수를 작성한다.

여기서 input 배열에 두 번 이상 들어가는 숫자를 찾아내어 그 숫자가 첫번째로 나온 순서대로 output 배열로 내보낸다.

예시 )

numberList = [1,2,1,1,3,2,4,6,5]

GetDuplicates(numberList) = [1,2]

심화 도전 조건 )

1. 새로운 변수를 만들어선 안된다.

2. 기존의 리스트에서 모든 계산을 해내야한다.

3. 수행 시간은 linear 해야 한다.