题目:给定一个数字集合,集合中除了数字X是唯一以外,其余数字均出现两次,在集合中找出X
算法:二进制,异或^操作符
原理:两个相同的数异或结果为0,因此在N个数字中,任意两个相同的数字异或结果为0,任何数A与0异或结果仍然为A
public class SingleNumber {
/*
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] A = new int[]{2,2,3,4,4,5,5,6,6,8,8};
Solution obj = new Solution();
int result = obj.singleNumber(A);
System.out.println(result);
}
*/
public static class Solution {
public int singleNumber(int[] A) {
int result = A[0];
for (int i=1; i<A.length; ++i) {
result ^= A[i];
}
return result;
}
}
}