Codility Arrays : OddOccurrencesInArray Java (코딜리티 자바)

시간이 애매해서 한 문제 더 풀었다 Lesson 2 Arrays - OddOccurrencesInArray Find value that occurs in odd number of elements. 배열 A의 원소 중에 짝 지어지지 않는 즉, 홀수 개로 있는 원소를 찾아내면 된다.

예를 들어, A = {9, 3, 9, 3, 9, 7, 9} 일 때 원소 9와 3은 짝수 개가 있지만 7은 한 개로 짝을 지을 수 없다. 이때 7을 리턴해주는 문제다. public static int solution(int[] A) { int max = 0; for(int i=0; imax) max = A[i]; } boolean[] arr = new boolean[max+1]; for(int i=0; i