Codility #2-OddOccurrencesInArray

IT General

Codility #2-OddOccurrencesInArray

SoftArts 2018. 8. 18. 19:33

function solution(A) {
    let map = {};

    for (let i = 0, n = A.length; i < n; i++) {
        let key = A[i];

        if (!map[key]) {
            map[key] = 0;
        }

        map[key]++;
    }

    for (let key in map) {
        if (map[key] % 2 === 1) {
            return parseInt(key);
        }
    }
}