문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

다음과 같은 속성을 가진 정수 배열 nums가 주어진다.

• nums.length == 2 * n
• nums는 n + 1개의 고유한 값이 포함하고, 그 중 n개는 배열에 정확히 한 번씩 나타난다.
• nums의 요소 중 정확히 하나가 n번 반복된다.

n번 반복되는 요소를 반환해라.

Example

#1
Input: nums = [1, 2, 3, 3]
Output: 3

#2
Input: nums = [2, 1, 2, 5, 3, 2]
Output: 2

#3
Input: nums = [5, 1, 5, 2, 5, 3, 5, 4]
Output: 5

Constraints

• 2 <= n <= 5000
• nums.length == 2 * n
• 0 <= nums[i] <= 10^4
• nums에는 n + 1개의 고유한 요소가 있고, 그 중 하나는 정확히 n번 반복한다.

Solved

class Solution {
    public int repeatedNTimes(int[] nums) {
        for(int i = 0; i < nums.length - 2; i++){
            if(nums[i] == nums[i + 1] || nums[i] == nums[i + 2]){
                return nums[i];
            }
        }

        return nums[nums.length - 1];
    }
}