OddOccurencesInArray

 

// you can also use imports, for example:
import java.util.*;
 
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");
 
class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
        
        if (A.length == 1 ) return A[0];
        
        Arrays.sort(A);
        //[2,2,2,4,5,5,4]-> 2,2,2,4,4,5,5
        int res=  0;
        
        for (int i = 0; i < A.length-1; i++) {
            if (A[i] == A[i+1]) {
                i++;
            }
            else {
                res = A[i];
                break;
            }
        }
        if (res == 0) res = A[A.length-1];
        return res;
    }
}