[Java] 짝이 없는 값

Type

Array

내용

주어진 int array에서 짝이 없는 value를 찾는다.
array를 hashset에 담는다. hashset의 contains은 기존에 값이 있는지 확인하는 메소드이다.
기존에 값이 있으면 기존 값을 지우고 없으면 hashset에 담아준다.
hashset에 남은 값이 정답이다.

import java.util.*;

public int solution(int[] A) {

        HashSet<Integer> integers = new HashSet<>();
        int answer[];

        for (int i : A) {
            if (integers.contains(i)) {
                integers.remove(i);
            } else {
                integers.add(i);
            }
        }

        for (int i : integers) {
            return i;
        }

        return 0;
    }