给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
1.用Set集合
Set集合里面只能放一种元素，将所有元素放进去当遇到放不进的元素(此时该元素没有放进去但是里面已经有了一个)然后将集合里的拿出来删除最后剩下的就只有只出现一次的
class Solution { public int singleNumber(int[] nums) { Set<Integer>set=new HashSet<>(); for(int i:nums){ if(!set.add(i)) set.remove(i); } return (int) set.toArray()[0];//toArray()将集合里面的元素拿出来放进一个数组 } }
2.位运算
异或运算，相异为真，相同为假，所以
1.自己和自己异或 :a^a = 0
2. 任何数和0异或都为数本身:a^0=a
3. 异或运算具有交换律:a^b^c=a^c^b；
因为异或运算 满足交换律 a^b^a = a^a^b = b 所以数组经过异或运算，单独的值就剩下了
将所有的数都异或一遍最后剩下的就是这个数本身
public int singleNumber(int nums[]) { int result = 0; for (int i = 0; i < nums.length; i++) result ^= nums[i]; return result; }
