540. Single Element in a Sorted Array

540. Single Element in a Sorted Array

python 复制代码
class Solution:
    def singleNonDuplicate(self, nums: List[int]) -> int:
        l,r=0,len(nums)-1
        while l<r:
            mid=(l+r)//2
            if mid%2==1 and nums[mid-1]==nums[mid]:
                l=mid+1
            elif mid%2==0 and nums[mid+1]==nums[mid]:
                l=mid+1
            else:
                r=mid
        return nums[l]

二分

相关推荐
chao_78917 分钟前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
是白可可呀4 小时前
LeetCode 169. 多数元素
leetcode
YuTaoShao6 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
蒟蒻小袁7 小时前
力扣面试150题--全排列
算法·leetcode·面试
緈福的街口8 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想8 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草23338 小时前
一天两道力扣(2)
算法·leetcode
chao_7899 小时前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
zstar-_10 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
偷偷的卷11 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode