[LeetCode] N-Repeated Element in Size 2N Array

숫자 배열 nums가 주어질 때 다음과 같은 속성이 있다고 한다

• nums 의 길이는 2 * n
• nums 는 n + 1 개의 유니크한 숫자를 가지고 있다
• 단 하나의 숫자만 n번 반복된다

이러한 nums 안에서 n번 반복되는 숫자를 리턴하는 문제이다

Example을 보자

중복되어 나타나는 숫자는 단 한개이므로 반복문을 돌면서 탐색하면 될 것 같았다

const repeatedNTimes = function (nums) {
  nums.sort((a, b) => a - b);

  for (let i = 0; i < nums.length - 1; i++) {
    if (nums[i] === nums[i + 1]) return nums[i];
  }
};

먼저 오름차순으로 정렬을 해주어 중복 여부를 체크하기로 하였다

for 문을 돌면서 현재 숫자와 다음 숫자가 같은 값이면 바로 그 값을 리턴하도록 했다

submit을 해보니

정답이었다!