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

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

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

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

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

相关推荐
万物智能7 分钟前
设备树DTS-【万物智能之开源鸿蒙OpenHarmony系统实战开发系列教程】
后端·算法
代码不停14 分钟前
子数组问题
java·算法
小欣加油22 分钟前
Leetcode2058 找出临界点之间的最小和最大距离
数据结构·c++·算法·leetcode·职场和发展
华华哥202232 分钟前
《模型不玄学》第25章 双头模型:共享底座 + 两个分支
算法
Yfhonier42 分钟前
6441. 特别的除法
c++·算法
华华哥20221 小时前
《模型不玄学》第5章 看懂你的数据:先认字段,再过门禁
算法
国科安芯1 小时前
低轨卫星姿轨控系统中抗辐射MCU的选型依据与工程实践
单片机·嵌入式硬件·算法·架构·系统安全·低轨卫星·抗辐射
高亦真1 小时前
今天是学习嵌入式的第33天
linux·学习·算法
CoderYanger1 小时前
A.每日一题:3345. 最小可整除数位乘积 I
java·数据结构·程序人生·算法·leetcode·面试·学习方法
带多刺的玫瑰1 小时前
Leecode#16刷题之最接近的三数之和
数据结构·算法