Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Dependency
- java
- HashMap
- list
- 스프링
- pair
- @Scheduled
- vuejs #vue #js #프론트엔드 #nodejs #클라이언트사이드 #템플릿엔진
- Arrays
- springboot
- Spring Mail
- Spring Boot
- GOF
- 스프링 메일
- 스프링 스케줄러
- maven
- 스프링 부트
- C++
- 의존성관리
- 프로그래머스
- 프로젝트 구조
- Collections
- 코딩테스트
- spring scheduler
- mybatis
- thymeleaf
- Spring
- codility
- pom.xml
- 스프링부트
Archives
- Today
- Total
Rooted In Develop
[Codility] Counting Elements - MissingInteger / Java 본문
Algorithm Test/Java
[Codility] Counting Elements - MissingInteger / Java
RootedIn 2020. 6. 14. 17:231. 문제
This is a demo task.
Write a function:
class Solution { public int solution(int[] A); }
that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.
For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5.
Given A = [1, 2, 3], the function should return 4.
Given A = [−1, −3], the function should return 1.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [1..100,000];
- each element of array A is an integer within the range [−1,000,000..1,000,000].
Copyright 2009–2020 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
2. 코드
import java.util.*;
class Solution {
public int solution(int[] A) {
HashSet<Integer> set = new HashSet<>();
for(int i=0; i<A.length; i++) {
if(A[i] > 0)
set.add(A[i]);
}
if(set.size() == 0)
return 1;
int num = 1;
while(true) {
if(!set.contains(num)) {
return num;
}
num++;
}
}
}
'Algorithm Test > Java' 카테고리의 다른 글
[Codility] Prefix Sums - CountDiv / Java (0) | 2020.06.14 |
---|---|
[Codility] Counting Elements - PermCheck / Java (0) | 2020.06.14 |
[Codility] Counting Elements - MaxCounters / Java (0) | 2020.06.14 |
[Codility] Counting Elements - FrogRiverOne / Java (0) | 2020.06.14 |
[Codility] Time Complexity - TapeEquilibrium / Java (0) | 2020.06.14 |
Comments