[JAVA] Codility Lesson 3(2) - Time Complexity : PermMissingElem

app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

 

Tasks

---

잃어버린 요소 찾기
N개의 다른 정수로 구성된 배열 A가 주어집니다.
배열은 [1, 2....(N + 1)] 로 구성되어 있습니다.
정확히는 하나의 요소가 빠져 있다.
주어진 배열을 확인하여, 누락된 요소를 찾아야 한다.
ex) 
----------------------------------
int[] A = {2, 3, 1, 5}
최종 결과, 4 반환
----------------------------------

 

 

Solution

---

public static int solution(int[] A) {
    Arrays.sort(A);

    for (int i = 0; i < A.length; i++)
        if ( i+1 != A[i] ) return i+1;

    return A.length+1;
}

 

마지막 끝 숫자가 없을 경우를 생각 못해서...

다시 풀었던...