[Leetcode][961] N-Repeated Element in Size 2N Array

문제 : https://leetcode.com/problems/n-repeated-element-in-size-2n-array/

---

2N크기의 배열에서 N+1개의 유니크한 값들이 있고 하나만 N번 반복된다.

하나의 수가 N번 반복되면 나머지 N개의 수가 남은 배열 크기 N을 채워야 하므로 나머지 수들은 한 번만 나타난다.

따라서 2번 이상나오는 수가 정답이 된다.

set을 이용해서 구할 수 있다. 

---

소스코드 : https://gist.github.com/fpdjsns/27f0bf48aac4a20315c2f41e8422c663