본문 바로가기

공부하자/Codility

[Codility] Lesson3. PermMissingElem (C#)

문제: app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/

 

PermMissingElem coding task - Learn to Code - Codility

Find the missing element in a given permutation.

app.codility.com

 

 

            List<int> ListA = new List<int>(A);
            ListA.Sort();

            if (ListA.Count > 0 && ListA.Count <= 100000)
            {
                for (int i = 0; i < ListA.Count; i++)
                {
                    if (ListA[i] != i + 1)
                        return ListA[i] - 1;
                }
            }

            return ListA.Count + 1;