[Codility] Lesson 4. Counting Elements - FrogRiverOne

배열A에서 1부터 정수X까지 모두 나타나는 가장 빠른 차수 찾기

 

import java.util.HashSet;
import java.util.Set;

class Solution {
  public int solution(int X, int[] A) {
  
    Set<Integer> set = new HashSet<>();
    for (int i = 1; i <= X; i++) {
   	 set.add(i);
    }
    
    for (int i = 0; i < A.length; i++) {
       if (set.contains(A[i])) {
          set.remove(A[i]);
       }
       if (set.isEmpty()) {
       	return i;
       }
    }
    
    return -1;
  }
}