코딜리티 2-2 OddOccurrencesInArray (python)

미솔이랑 강동구에서 불법 주차 조사 알바를 했는데, 중간에 쉬는시간이랑 식사시간이 남을 때마다 피씨방에 가서 놀았다 ㅎㅎ. 피씨방에서 할 게 없어서 연말 배당주도 검색해보고 코딜리티도 풀었다~~!~!

 

 

1째 시도: correctness = 100%, performance = 25%. 퍼포먼스가 안나온다ㅠㅠ

 

def solution(A):
    while A!=[]:
        a = A[0]
        del A[0]
        if a in A:
            A.remove(a)
        else:
            return a

 

2째시도: correctness = 100%, performance = 100%

 

def solution(A):
    N = len(A)
    if N<2:
        return A[0]

    A_sort = sorted(A)
    count = 1
    a = A_sort[0]

    for i in range(1, N):
        if A_sort[i] == a:
            count += 1
        else: #A_sort[i] != a
            if count%2 == 0:
                count = 1
                a = A_sort[i]
            else:
                return a

    return a