数组中唯一一个不重复的元素

数组中唯一一个不重复的元素

问题

这个题目说的是，给你一个数组求数组中唯一一个不重复的元素。

Input: [4,1,2,1,2]
Output: 4

代码

两个相同的数异或的结果为 0，对所有数进行异或操作，最后的结果就是单独出现的那个数。

public int singleNumber(int[] nums) {
    int ret = 0;
    for (int n : nums) ret = ret ^ n;
    return ret;
}