思想:
将第一个元素依次和后面元素异或。若元素相同且个数只有两个他们异或得零,零和其他任何元素异或都得元素本身。题目是给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。所以全部元素异或下来,保留了那个只出现一次的元素
class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
for i in range(1, len(nums)):
nums[0] ^= nums[i]
return nums[0]
大佬的思想值得膜拜,坚持每天膜拜一道题,嘻嘻嘻