skFtm2

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

singleNonDuplicate

有序数组中的单一元素

Array

Binary Search

给定一个只包含整数的有序数组 <code>nums</code>&nbsp;，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。

&nbsp;

示例 1：

<pre>
输入: nums = [1,1,2,3,3,4,4,8,8]
输出: 2
</pre>

示例 2：

<pre>
输入: nums = [3,3,7,7,10,11,11]
输出: 10
</pre>

&nbsp;

&nbsp;

<meta charset="UTF-8" />

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i]&nbsp;&lt;= 105</code></li>
</ul>

&nbsp;

进阶：采用的方案可以在 <code>O(log n)</code> 时间复杂度和 <code>O(1)</code> 空间复杂度中运行吗？

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 540&nbsp;题相同：<a href="https://leetcode-cn.com/problems/single-element-in-a-sorted-array/">https://leetcode-cn.com/problems/single-element-in-a-sorted-array/</a>