Distinct

https://app.codility.com/programmers/lessons/6-sorting/distinct/

Distinct coding task - Learn to Code - Codility

 

중복되지 않은 숫자의 갯수를 구하면 됨

 

중복을 허용하지 않는 set이 있으므로, 그냥 사용함.

 

import java.util.*;

class Solution {
    public int solution(int[] A) {
        Set<Integer> set = new HashSet();
        for (int a : A) set.add(a);

        return set.size();
    }
}

 

굳이 set을 사용하지 않는다면.. boolean[] 배열로 체크하면 되지 않을까..?