[Codility] [Lesson2] OddOccurrencesInArray JAVA

문제

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

배열에서 짝꿍이 맞는 숫자를 버리고, 홀로남은 숫자 return 하기

 

풀이

import java.util.*;

public int solution(int[] A) {
    Map<Integer, Integer> numMap = new HashMap<>();
    for (int i = 0; i < A.length; i++) {
        if (numMap.containsKey(A[i])) {
            numMap.remove(A[i]);
        } else {
            numMap.put(A[i], A[i]);
        }
    }

    int result = 0;
    for (int key: numMap.keySet()) {
        result = key;
    }
    return result;
}

 

테스트

- 주어진 값

int[] A = {9, 3, 9, 3, 9, 7, 9};

 

- 결과 값

7