상세 컨텐츠

본문 제목

[Lesson 2] Arrays - OddOccurrencesInArray

Codility Lessons 풀이

by 발발개발 2025. 1. 2. 14:18

본문

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

 

OddOccurrencesInArray coding task - Learn to Code - Codility

Find value that occurs in odd number of elements.

app.codility.com

import java.util.HashSet;
import java.util.Set;
import java.util.stream.Collectors;

class Solution {
    public int solution(int[] A) {
        Set<Integer> numSet = new HashSet<>();

        for (int num : A) {
            if (numSet.contains(num)) {
                numSet.remove(num);
            } else {
                numSet.add(num);
            }
        }

        return numSet.stream().collect(Collectors.toList()).get(0);
    }
}

관련글 더보기

댓글 영역