[HackerRank] Lonely Integer

Reference

✏️ 문제 풀러가기

Description

배열에서 중복되지 않는 유니크 한 숫자를 골라라

Solution

public static int lonelyinteger(List<Integer> a) {
    // Write your code here
    int[] arr = new int[a.size()];
    for(int i = 0; i < a.size(); i++) {
        arr[i] = a.get(i);
    }
    
    int result = 0;
    for(int num : arr) {
        result ^= num;
    }
    
    return result;

    }

XOR연산으로 풀 수 있다
XOR은 두 번 연산되면 자기 자신으로 돌아오는 특성이 있다.