leetcode_540 有序数组中的单一元素

要求

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例 1:

输入: nums = [1,1,2,3,3,4,4,8,8]
输出: 2

示例 2:

输入: nums =  [3,3,7,7,10,11,11]
输出: 10

核心代码

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

解题思路：我们使用异或运算，A^A^B=B,因为每个元素都会出现两次，最终都会在消掉，只剩下那个单一的元素。