位运算之找到落单的那个数

/**

* 给定一个数组，里面元素都是成对出现,

* 只有一个落单的元素，找到并且输出

*/

public static void main(String[] args) {

//样例数组

int[] a = {

1,1,2,2,

3,6,3,4,

4,5,5

};

int x1 = 0;

//遍历异或，消掉成对的

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

x1 = x1^a[i];

}

System.out.println(x1);

}