Codility-Lesson02-1. OddOccurrencessInArray

Codility-Lesson02-1. OddOccurrencessInArray

---

문제

N개의 정수로 구성된 배열 A가 있는데 이 배열은 홀수 개의 원소들을 가지고 있다. 그리고 딱 한 원소를 제외한, 나머지 원소들은 다른 원소와 같은 값을 가지고 짝을 이룬다. 여기서 짝을 이루지 않는 원소를 알아내라.

{9,3,9,3,9,7,9} 에서는 7이 짝을 이루지 않는 원소이다.

시간 복잡도 : o(n)

풀이 방법 : XOR 비트 연산

package codility;
 
 
public class OddOccurrencessInArray {
    public static void main(String[] args){
        int arr[] = {9,3,9,3,9,7,9};
        
        System.out.println(solution(arr));
    }
    public static int solution(int[] A) {
     // write your code in Java SE 8
     
        int ans=0;
        for(int i=0;i<A.length;i++){
            ans = ans ^ A[i];
        }
        return ans;
    }
}