有序数组中的单一元素11.1

题目：

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。
请你找出并返回只出现一次的那个数。
你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

输出示例

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

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

answer

lis=input("nums=").split(",")

def func(nums):
    for i in range(0,len(nums),2):
        if nums[i]!=nums[i+1]:
            print(nums[i])
            return 0

func(lis)

lis = input().strip("[]").split(",")
lis.append("#")


def func(nums):
    l = 0
    r = len(nums) - 2
    while l <= r:
        m = (l + r) // 2
        if nums[m] != nums[m - 1] and nums[m] != nums[m + 1]:
            print(nums[m])
            break
        elif nums[m] == nums[m - 1] and m % 2 == 1:
            l = m + 1
        elif nums[m] == nums[m + 1] and m % 2 == 0:
            l = m + 2
        elif nums[m] == nums[m + 1] and m % 2 == 1:
            r = m - 1
        elif nums[m] == nums[m - 1] and m % 2 == 0:
            r = m - 2


func(lis)