[LeetCode/Easy] 961. N-Repeated Element in Size 2N Array

1. Input

1) int 배열 nums

2) nums.length == 2 * n

 

2. Output

1) nums의 요소 중 n번 등장한 정수

2) 2n개의 요소 중 n번 등장하는 정수는 딱 1개뿐이다.

 

3. Constraint

1) 2 <= n <= 5000

2) 0 <= nums[i] <= 10^4

3) nums에는 n+1가지의 정수가 있고 그중 1개만 n번 나타난다.

 

4. Example

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

설명: 10개의 요소 중 (10/2=)5번 나온 것은 5뿐이므로 5를 반환한다.

 

5. Code

1) 첫 코드(2022/06/16)

int n = nums.length / 2;
List<Integer> list = new ArrayList();
int result = 0;

for(int i=0 ; i<2*n ; i++){
    if(!list.contains(nums[i]))
        list.add(nums[i]);
    else
        result = nums[i];
}

return result;