技术栈

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 语法总结
相关推荐
zstar-_
1 小时前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
偷偷的卷
2 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
s15335
5 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
Coding小公仔
5 小时前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七
5 小时前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
JiaJZhong
18 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
凌肖战
19 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
吃着火锅x唱着歌
19 小时前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
kngines
19 小时前
【力扣(LeetCode)】数据挖掘面试题0003: 356. 直线镜像
leetcode·数据挖掘·直线镜像·对称轴
不見星空
19 小时前
【leetcode】1751. 最多可以参加的会议数目 II
算法·leetcode
热门推荐
01深度神经网络训练过程与常见概念02KGG转MP3工具|非KGM文件|解密音频03Coze扣子平台完整体验和实践(附国内和国际版对比)04使用Ruby接入实时行情API教程05集群聊天服务器---MySQL数据库的建立06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07Ubuntu环境下统计进程资源利用率08Java学习第十五部分——MyBatis09DeepSeek各版本说明与优缺点分析10LOT: 通过逻辑增强大型语言模型的零样本Chain-of-Thought推理能力