알고리즘 풀이/Codility

codility - Counting Elements (MissingInteger)

배게 2019. 12. 10. 16:49
728x90
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    public int solution(int[] A) {
        // write your code in Java SE 8
 
        HashSet<Integer> hs = new HashSet<>();
 
        for (int a : A)
            hs.add(a);
 
        int v = 0;
        for (int i = 0; i < A.length; i++) {
            v++;
            if (hs.remove(v))
                continue;
            else
                return v;
 
        }
 
        return ++v;
 
    }
cs