每日一道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