배열에 한번만 등장하는 값

numbers라는 int 배열이 있다

해당 배열에 한 숫자제외하고 모두 두번씩 들어있다.

오직 한 번만 등장하는 숫자를 찾는 코드를 작성하시오

 

public static void main(String[] args) {
        Main main = new Main();
        int result = main.solution(new int[] {5, 2, 4, 1, 2,4, 5});
        System.out.println(result);
    }
 
 
    /*
        XOR 이용
     */
    private int solution(int[] numbers) {
        int result = 0;
        for (int num : numbers) {
            result ^= num;
        }
        return result;
    }