只出现一次的数字 题目 给定一个非空整数数组,除了某个元素只出现一次之外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗? 链接:https://leetcode-cn.com/problems/single-number/ 思路 因为除了某个元素只出现一次之外,其余每个元素均出现两次,所以可以采用异或运算。 Python代码 class Solution: def singleNumber(self, nums: List[int]) -> int: a = 0 for i in n