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

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

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

示例 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) 空间复杂度中运行。

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

相关推荐
颜酱20 小时前
从经典问题入手,吃透动态规划核心(DP五部曲实战)
前端·javascript·算法
WBluuue21 小时前
AtCoder Beginner Contest 438(ABCDEF)
c++·算法
Murphy_3121 小时前
从根上了解一下复指数
算法
Run_Teenage21 小时前
Linux:理解IO,重定向
linux·运维·算法
你撅嘴真丑21 小时前
素数对 与 不吉利日期
算法
多米Domi01121 小时前
0x3f 第20天 三更24-32 hot100子串
java·python·算法·leetcode·动态规划
wzfj1234521 小时前
Opaque Pointer / Incomplete Type
c++·算法·c
冰西瓜60021 小时前
贪心(四)——拟阵 算法设计与分析 国科大
算法·贪心算法
optimistic_chen21 小时前
【Redis 系列】常用数据结构---SET类型
linux·数据结构·数据库·redis·set·数据类型·命令行