본문 바로가기

Developer/Algorithm

[codility_] MissingInteger

app.codility.com/programmers/lessons/4-counting_elements/missing_integer/

 

MissingInteger coding task - Learn to Code - Codility

Find the smallest positive integer that does not occur in a given sequence.

app.codility.com

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

import java.util.*;

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

        int iRet = 1 ;
        for(int i = 0 ; i < A.length ; i++)
        {

            if(A[i] > 0)
            {
                if( A[i] == iRet)
                {   
                    iRet++;
                }
                
            }
        }

        return iRet ;
    }
    
}

'Developer > Algorithm' 카테고리의 다른 글

[codility_] CountDiv  (0) 2020.12.01
[codility_] PermCheck  (0) 2020.12.01
[codility_] MaxCounters  (0) 2020.12.01
[codility_] TapeEquilibrium  (0) 2020.11.29
[codility_] PermMissingElem  (0) 2020.11.29