这道题目要求数组中唯一的数字,其余元素俩俩相同,异或运算相同为0不同为1,所以只要遍历数字异或全部元素最终的值肯定是那个唯一的值
public class singleNumber {
public static void main(String[] args) {
int[] arr = {4,1,2,1,2};
System.out.println(getOnly(arr));
}
public static int getOnly(int[] args) {
int cnt = 0;
for(int i = 0;i<args.length;i++) {
cnt = cnt ^ args[i];
}
return cnt;
}
}