OddAccurance - gopichandnishad/Codility GitHub Wiki

import java.util.Arrays;

public class Solution {

public static void main(String[] args) {
	int[] A = new int[] {9, 3, 9, 3, 9, 7, 9};
	int N = 7;
	int result = solution(A, N);
	System.out.println("Unpaired element is: " + result);
}

static int solution(int A[], int N) {
	Arrays.sort(A);
	/*for (Integer ele : A){
		System.out.println(ele);
	}*/
	if (A.length == 1 || A[0] != A[1]) {
		return A[0];
	}

	if (A[A.length - 1] != A[A.length - 2]) {
		return A[A.length - 1];
	}

	for (int i = 1; i < N - 1; i++) {
		if (A[i] != A[i - 1] && A[i] != A[i + 1]) {
			
			return A[i];
		}
	}
	return 0;
}

}