[codility]MissingInteger

Q. 배열내에서 존재하지 않는 0보다 큰 가장 작은 양수값을 찾아라.

    음수만 있을 경우는 1로 리턴

   A = {1, 3, 6, 4, 1, 2} 

A. 5

 

소팅 안 하고 루프 한 번만 돌려서 해 볼려고 별에 별 짓을 다 해 봤는데

안 되더라... 결국에는 소팅 -_-

루프 한번으로 정렬하는 방법은 없는 건가라는 의문에 빠졌다.

 

 

import java.util.Arrays;

class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
        int findVal = 1;
        Arrays.sort(A);
        for(int i : A){
            if(i > 0 & i == findVal){
                findVal++;
            }
        }
        return findVal;
    }
}