Codility/ 6. Sorting - Distinct

JH·2023년 1월 3일
0

Algorithm

목록 보기
1/1

문제

  • N개의 정수로 이루어진 배열에서 distinct values의 개수를 찾아 반환하는 문제

풀이

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();
    			
    }
	
}

시간복잡도

  • O(n) or O(N*log(N))

설명

자바 Set 컬렉션을 이용해서 풀이했다.

SET
순서의 의미가 없지만, 데이터의 중복은 허용하지 않음.
HashSet을 이용해 데이터를 추가(add)하거나 추출(next)할 수 있음.
또한 Iterator를 이용해서 추출할 수 있음
null 값을 저장할 수 있음

profile
vis ta vie🌿

0개의 댓글