Leetcode-540 有序数组中的单一元素

最新推荐文章于 2024-11-05 21:58:11 发布

原来是大海

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量86

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/chw1234567/article/details/123632128

版权

二分查找 unique element 数组 mid-point comparison Solution class

关键词由CSDN通过智能技术生成

在这里插入图片描述

class Solution:
    def singleNonDuplicate(self, nums: List[int]) -> int:
        low, high = 0, len(nums) - 1
        while low < high:
            mid = (low + high) // 2
            if nums[mid] == nums[mid ^ 1]:
                low = mid + 1
            else:
                high = mid
        return nums[low]