位运算之找到落单的那个数
2019-01-22 本文已影响0人
掌灬纹
/**
* 给定一个数组，里面元素都是成对出现,
* 只有一个落单的元素，找到并且输出
*/
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);
}
