[LeetCode/Easy] 136. Single Number

1. Input

1) 정수를 담은 배열 nums

2) nums는 빈 배열이 아니다.

 

2. Output

1) 배열에서 딱 1번만 나타나는 원소

3. Constraint

1) 1 <= nums.length <= 3 * 104

2) -3 * 104 <= nums[i] <= 3 * 104

3) 배열에 1개의 원소는 1개만 있고, 나머지 원소는 2개씩 들어있다.

 

4. Example

Input: nums = [4,1,2,1,2]
Output: 4

설명

  - 1이 2개, 2가 2개, 4가 1개 있으므로 4를 반환한다.

 

5. Code

1) 첫 코드(2022/07/22)

 List<Integer> list = new ArrayList();
for(int i=0 ; i<nums.length ; i++){
    if(list.remove(Integer.valueOf(nums[i])))
        continue;
    else
        list.add(nums[i]);
    }
return list.get(0);