codility - MissingInteger 정답 및 해설

난이도 ★★☆☆☆

문제를 보시려면 여기를 클릭

문제 요약

등장하지 않은 정수 찾기 (범위 : 1 ~ 2,147,483,647)

힌트

자료구조 문제입니다. HashSet을 잘 이용할 것

이하는 코드입니다.

public int solution(int[] A) {
    Set<Integer> foundNums = new HashSet<>();
 
    for (int a : A) {
        foundNums.add(a);
    }
 
    for (int i = 1; i <= Integer.MAX_VALUE; i++) {
        if (!foundNums.contains(i)) {
            return i;
        }
    }
 
    return -1;
}