leetcode136. 只出现一次的数字 Python

题目

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

输入: [2,2,1]
输出: 1

示例2：

输入: [4,1,2,1,2]
输出: 4

解题思路

1. 除了只出现一次的元素，其他元素都只出现2次，所以可以先排序，每次检索当前元素和后一个元素是否相等，如果相等则步进2步继续检索，直到最后都没出现不同的元素，则可以直接输出。
2. 位操作：

• 如果对0进行异或运算，则还是它本身
• 如果我们对相同的数做异或运算，则返回0
• 异或满足交换律和结合律
  $$a\oplus b\oplus a=(a\oplus a)\oplus b=0\oplus b=b$$

Python实现

class Solution:
  def singleNumber(self, nums: List[int]) -> int:
      
      nums = sorted(nums)
      for i in range(0, len(nums), 2):
          if i+1 >= len(nums):
              return nums[i]
          else:
              if nums[i] != nums[i+1]:
                  return nums[i]

2. 位操作

class Solution(object):
  def singleNumber(self, nums):
      """
      :type nums: List[int]
      :rtype: int
      """
      a = 0
      for i in nums:
          a ^= i
          print(a)
      return a