题目描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
class Solution {
// 使用异或运算符
public int singleNumber(int[] nums) {
int single = 0;
for (int num : nums) {
single ^= num;
}
return single;
}
}
复杂度分析
时间复杂度：O(n)，其中 nn 是数组长度。只需要对数组遍历一次。
空间复杂度：O(1)。
其他解题思路 ：
1。使用一个集合存储元素 ， 遍历这个数组， 如果有相同的元素则将其从集合里面删除， 否则将其加入这个集合，最后剩下的就是只出现一次的元素了
2。排序
