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

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

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

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

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

相关推荐
one____dream3 小时前
【算法】移除链表元素与反转链表
数据结构·python·算法·链表
memmolo3 小时前
【3D测量中的术语:系统误差、随机误差、精密度、准确度】
算法·计算机视觉·3d
睡不醒的kun3 小时前
不定长滑动窗口-基础篇(2)
数据结构·c++·算法·leetcode·哈希算法·散列表·滑动窗口
霑潇雨3 小时前
题解 | 分析每个商品在不同时间段的销售情况
数据库·sql·算法·笔试
金枪不摆鳍3 小时前
算法-动态规划
算法·动态规划
季明洵3 小时前
Java中哈希
java·算法·哈希
jaysee-sjc3 小时前
【练习十】Java 面向对象实战:智能家居控制系统
java·开发语言·算法·智能家居
cici158743 小时前
基于MATLAB实现eFAST全局敏感性分析
算法·matlab
gihigo19983 小时前
MATLAB实现K-SVD算法
数据结构·算法·matlab
dyyx1113 小时前
C++编译期数据结构
开发语言·c++·算法