Lesson 2: Arrays -> Odd Occurrences In Array

문제

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

주어진 배열에 홀수 값들은 각각 한쌍을 이루지만, 하나의 수는 쌍을 이루지 못한다. 즉, 쌍을 이루지 못하는 수를 찾으면 된다.

문제 풀이

미리 정렬해두고, 각각의 값은 쌍을 이루므로 인덱스를 2개씩 확인하면 효율성을 높일 수 있다.

코드

def solution(A):
    if len(A) == 1:
        return A[0]

    A = sorted(A)

    for i in range(0, len(A), 2):
        if i + 1 == len(A):
            return A[i]
        if A[i] != A[i + 1]:
            return A[i]

• 최초에 작성한 코드는 시간 복잡도로 인해 효율성이 좋지 않았다.
• 비교하기 전에 미리 정렬해두고 작업을 진행하면 효율성을 높일 수 있다.