剑指 Offer II 070. 排序数组中只出现一次的数字

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

示例 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/skFtm2
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 方法一：建立步长为2的for循环，若循环到的当前值不等于下个值则当前值为所求值
class Solution:
    def singleNonDuplicate(self, nums: List[int]) -> int:
        if len(nums) > 2:
            for i in range(len(nums))[::2]:
                if i == len(nums) - 1 or nums[i] != nums[i + 1]:
                    return nums[i]
        else:
            return nums[0]


# 方法二：遍历去重后的nums，使用count函数求每个值在nums中的个数，若为2则为所求值（所需时间过长，不推荐）
class Solution:
    def singleNonDuplicate(self, nums: List[int]) -> int:
        set_nums = set(nums)
        for i in set_nums:
            if nums.count(i) == 1:
                return i

# 方法三：异或（如果a、b两个值不相同，则异或结果为1。反之结果为0。）
class Solution:
    def singleNonDuplicate(self, nums: List[int]) -> int:
        res = 0
        for x in nums:
            res ^= x
        return res