[Codility] Lesson2. OddOccurrencesInArray (C#)

문제: app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/

OddOccurrencesInArray coding task - Learn to Code - Codility

 

홀수개의 정수 중에서 짝이 맞지 않는 수 찾는 문제.

 

정렬해서 앞뒤 숫자를 비교해주었다.

이때 짝이 맞지 않는 수가 맨 마지막에 오면 앞뒤로 비교할 때 index 오류가 날 수 있으니 주의해야 한다.

 

 

코드구현 (C#)

            List<int> ListA = new List<int>(A);
            ListA.Sort();
            if (A.Length > 1)
            {
                for (int i = 0; i < ListA.Count; i++)
                {
                    if (i < ListA.Count - 1 && ListA[i] == ListA[i + 1])
                        i = i + 1;
                    else
                        return ListA[i];
                }
            }

            return ListA[0];