[Codility] Lesson3 - PermMissingElem

이전 문제처럼 HashSet으로 푼다면 시간적 문제는 없는데,

아 문제가 쪼금 헷갈려서 basecase 설정을 잘 못했다 ㅠ___ㅠ

import java.util.*;
class Solution {
    public int solution(int[] A) {
        //길이가 0이면 1-1까지의 정수를 포함해야 하므로 빠진 정수 또한 1이된다.
        if(A.length==0)
            return 1;
        Set<Integer> set = new HashSet<Integer>();
        for(int i=0; i<A.length; i++){
            set.add(A[i]);
        }
        for(int i=1; i>=A.length+1;i++)
        {
            if(!set.contains(i))
                return i;
        }
        return 0;
    }
}