leetcode[540]有序数组中的单一元素 python3实现（二分法，细节拉满）

最新推荐文章于 2022-03-23 17:34:14 发布

zhang35

最新推荐文章于 2022-03-23 17:34:14 发布

阅读量241

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/zhang35/article/details/122928638

版权

博客详细记录了如何使用二分法解决LeetCode第540题。关键在于理解题目要求的时间复杂度，并针对不同mid位置的奇偶性分析单一元素的位置。通过比较mid与相邻元素的关系，优化更新low和high的策略，最终找到单独的元素。

摘要由CSDN通过智能技术生成

# 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 
# 
#  请你找出并返回只出现一次的那个数。 
# 
#  你设计的解决方案必须满足 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]
#