package Sorting;
import java.util.HashSet;
import java.util.Set;
/**
* Distinct
* Compute number of distinct values in an array.
* @author juhyunlee
*
*/
public class Distinct {
public int solution(int[] A) {
Set set = new HashSet();
for(int i:A) {
set.add(i);
}
//System.out.println(set);
return set.size();
}
}
자바 Set 컬렉션을 이용해서 풀이했다.
SET
순서의 의미가 없지만, 데이터의 중복은 허용하지 않음.
HashSet을 이용해 데이터를 추가(add)하거나 추출(next)할 수 있음.
또한 Iterator를 이용해서 추출할 수 있음
null 값을 저장할 수 있음