[codility] 풀어보기 - OddOccurencesInArray

Lesson 2-1  - OddOccurencesInArray

내용 :

Find value that occures in odd number of elements.

시간 복잡도 : O(n)

성공한 코드 : 

function solution(A) { let rt = 0; for(i in A) { rt = rt ^ A[i]; } return rt; }

실패한 코드 :

function solution(A) {

let sort_A = A.sort();

let rt = 0;

for(i in sort_A) {

if(i==0 || sort_A[i] != sort_A[i-1] && sort_A[i] == sort_A[i+1])

{

rt = sort_A[i];

}

}

}

return rt;

결론 :

• 아는게 힘
• 간단한 코드라도 좀 더 신중하게
• 알고리즘 공부 많이 해야 겠다
• Sort is O(N*LogN)