[Codility Lessons] OddOccurrencesInArray(2/n)

[Lesson2] Array

OddOccurrencesInArray : Find value that occurs in odd number of elements.

---

Java Solution

import java.util.HashSet;

class Solution {
    public int solution(int[] A) {
        HashSet<Integer> odd = new HashSet<Integer>();
        // HashSet을 이용하여 짝이 없는 숫자를 남김
        for(int i = 0; i < A.length; i++){
            if(odd.contains(A[i])){
                odd.remove(A[i]);
            }else{
                odd.add(A[i]);
            }
        }
        // iterator함수 사용하여 데이터를 리턴
        return odd.iterator().next();
    }
}

---

iterator함수 : 모든 컬렉션 클래스에 데이터를 읽을 때 사용

---

PHP Solution

function solution($A) {
    $odd = array();
    foreach($A as $value){
        if(!isset($odd[$value])){
            $odd[$value] = $value;
        }else{
            unset($odd[$value]);
        }
    }
    return key($odd);
}