[Bit Manipulation, Easy] Single Number

https://leetcode.com/problems/single-number/?envType=study-plan-v2&envId=leetcode-75

XOR 연산을 활용한다.

a ^ a = 0 이고, a ^ 0 = a 이므로
모든 값을 XOR 하면 짝수로 등장한 숫자는 0이 되고, 한 번만 등장한 수가 남게 된다.

class Solution {
    public int singleNumber(int[] nums) {
        int answer = 0;
        for (int n : nums) {
            answer ^= n;
        }
        return answer;
    }
}