只出现一次的数字

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

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x21ib6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

自写代码：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        d=Counter(nums)
        k=list(d.keys())
        v=list(d.values())
        id=0
        for i in v:
            if i==1:
                break
            else:
                id+=1
        num=k[id]
        return num

思路分析：主要是用到了collections.Counter()函数，得到对应的dict{}，其中keys，values，分别对应原数组的值及重复次数。

示例代码：

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        ret = 0
        for num in nums:
            ret ^= num
        return ret

思路分析：
这里主要用到了异或运算^，以下为其运算法则：
恒等律：X⊕0=X
归零律：X⊕X=0
且满足交换律和结合律
则上题则变为：
ret=num[0]^num[1]… ^num[-1],根据交换律将重复数据放到一起，最后变为:
ret=0^num[i]=num[i],则num[i]即为无重复项的值（其余每个元素均出现两次）。