只出现一次的数字(数组)

只出现一次的数字

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

示例 ：

输入：nums = [2,2,1]
输出：1

解法：

1.使用set集合

将元素添加至set集合中，由于相同元素添加会返回false，如此我们可以移除该元素，最后留在set集合中的元素符合题目要求。

public int singleNumber(int[] nums) {
     Set<Integer> set=new HashSet<>();
     for(int num:nums){
         if(!set.add(num)){
             set.remove(num);
         }
     }
     return (int)set.toArray()[0];
 }

2.位运算

这题说的是只有一个数出现了一次，其他数字都出现了2次，让我们求这个只出现一次的数字。这题使用位运算是最容易解决的，关于位运算有下面几个规律
1^1=0;
1^0=1;
0^1=1;
0^0=0;

也就说0和1异或的时候相同的异或结果为0，不同的异或结果为1，根据上面的规律我们得到
a^a=0；自己和自己异或等于0
a^0=a；任何数字和0异或还等于他自己
a^bc=a^cb；异或运算具有交换律
有了这3个规律，这题就很容易解了，我们只需要把所有的数字都异或一遍，最终的结果就是我们要求的那个数字。

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