技术栈

540. Single Element in a Sorted Array

ujn201612222024-01-15 8:53

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]

二分

上一篇:手写实现 bind 函数
下一篇:java-Lambda 语法总结
相关推荐
Maybyy
1 小时前
力扣61.旋转链表
算法·leetcode·链表
chao_789
3 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
是白可可呀
7 小时前
LeetCode 169. 多数元素
leetcode
YuTaoShao
9 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
蒟蒻小袁
10 小时前
力扣面试150题--全排列
算法·leetcode·面试
緈福的街口
11 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想
12 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草2333
12 小时前
一天两道力扣(2)
算法·leetcode
chao_789
12 小时前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵
zstar-_
13 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
热门推荐
01【无标题】02KGG转MP3工具|非KGM文件|解密音频03Coze扣子平台完整体验和实践(附国内和国际版对比)04使用Ruby接入实时行情API教程05集群聊天服务器---MySQL数据库的建立06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07深度神经网络训练过程与常见概念08Java学习第十五部分——MyBatis09DeepSeek各版本说明与优缺点分析10Java类变量(静态变量)