알고리즘

[codility] lesson2 - OddOccurrencesInArray

bbchu 2020. 8. 12. 21:31
// 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

        Arrays.sort(A);
        int result = 0;

        for (int i = 0; i < A.length; i+=2) {

        if (A[i] == A.length - 1 || A[i] != A[i+1] ) {
                result = A[i];
                break;
            }
        }

        return result;

    }

}