leetcode136 只出现一次的数字

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

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。排序