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

Problem

비어있지 않은 정수 배열 nums가 주어졌을 때, 모든 요소가 하나를 제외하고 두번씩 나타난다. 그 하나를 찾아라.
선형 런타임 복잡도를 갖는 솔루션을 구현해야 하며, 상수 추가 공간만 사용해야 한다.

Example

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

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

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

Constraints

• 1 <= nums.length <= 3 * 10^4
• -3 10^4 <= nums[i] <= 3 10^4
• 배열의 각 요소는 두번씩 나타나지만 오직 하나만 한번 나타난다.

Solved

class Solution {
    public int singleNumber(int[] nums) {
        int result = 0;

        for(int num : nums){
            result ^= num;
        }

        return result;
    }
}