有序数组中的单一元素(一)

老规矩,我们先来看题目描述:

给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。

示例 1:

复制代码
输入: [1,1,2,3,3,4,4,8,8]
输出: 2

示例 2:

复制代码
输入: [3,3,7,7,10,11,11]
输出: 10

**注意:**您的方案应该在 O(log n) 时间复杂度和 O(1) 空间复杂度中运行。

我们留下一定的时间给大家思考,下篇文章小编将与大家分享解决方案。当然,方法可能不止一种,大家可以开动脑筋,找寻自己的解题思路哦~

相关推荐
RisunJan几秒前
Linux命令-patch (为开放源代码软件安装补丁程序)
linux·服务器·算法
一条大祥脚17 分钟前
ABC460贪心|多源BFS|数论|计数|线段树|树的直径
算法·宽度优先
小欣加油27 分钟前
leetcode121买卖股票的最佳时机
数据结构·c++·算法·leetcode·职场和发展
IT策士38 分钟前
Redis 从入门到精通:数据结构String 与键管理
数据结构·redis·wpf
暖阳华笺1 小时前
【高频考点】K-Means聚类算法
c++·算法·机器学习·kmeans·聚类
下午写HelloWorld1 小时前
后量子密码算法:协同签名研究综述
算法·密码学·后量子·协同签名
小蒋学算法1 小时前
算法-计算右侧小于当前元素的个数-分治&归并思想
java·数据结构·算法
lqqjuly1 小时前
FlashAttention 深度解析
人工智能·深度学习·算法
满怀冰雪1 小时前
第05篇-滑动窗口算法-一套模板解决子串与子数组问题
java·算法