[Codility] [Lesson3] PermMissingElem JAVA

문제

• Link: app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

섞여있는 연속된 숫자에서 비어 있는 숫자 찾아내기

ex)

[2, 4, 3, 1, 6]

연속된 숫자에서 5가 빠졌으므로 결과는 5이다.

 

*문제에서 정확히 하나의 요소가 누락되어 있다고 했는데 

누락된 숫자가 보이지 않는다면 맨 끝 숫자가 누락되었다고 볼 수 있다.

 

풀이

import java.util.*;

public int solution(int A[]) {
    Arrays.sort(A);
    for (int i = 0; i < A.length; i++) {
        if (A[i] != i + 1) {
            return i + 1;
        }
    }
    return A.length + 1;  // 마지막 숫자가 빠진 경우를 생각해서 return 0이 아닌 A.length + 1을 한다.
}

 

테스트

- 주어진 값

int[] A = {2, 3, 1, 5};

 

- 결과 값

4