[数据结构与算法]每日一道leetcode（python）540. 有序数组中的单一元素（最容易理解的解法）

每日一道leetcode（python）540. 有序数组中的单一元素

2021-09-26

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

示例 1:

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

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

提示:

1 <= nums.length <= 105
0 <= nums[i] <= 105

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-element-in-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

异或

与（&）：有0为0
或（|）：有1为1
异或（^）：不同为1，不进位加法，1+1=0，0+0=0，1+0=1，0+1=1。

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