skFtm2

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

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

singleNonDuplicate

&#26377;&#24207;&#25968;&#32452;&#20013;&#30340;&#21333;&#19968;&#20803;&#32032;

Array

Binary Search

&#32473;&#23450;&#19968;&#20010;&#21482;&#21253;&#21547;&#25972;&#25968;&#30340;&#26377;&#24207;&#25968;&#32452; <code>nums</code>&nbsp;&#65292;&#27599;&#20010;&#20803;&#32032;&#37117;&#20250;&#20986;&#29616;&#20004;&#27425;&#65292;&#21807;&#26377;&#19968;&#20010;&#25968;&#21482;&#20250;&#20986;&#29616;&#19968;&#27425;&#65292;&#35831;&#25214;&#20986;&#36825;&#20010;&#21807;&#19968;&#30340;&#25968;&#23383;&#12290;

&nbsp;

&#31034;&#20363; 1&#65306;

<pre>
&#36755;&#20837;: nums = [1,1,2,3,3,4,4,8,8]
&#36755;&#20986;: 2
</pre>

&#31034;&#20363; 2&#65306;

<pre>
&#36755;&#20837;: nums = [3,3,7,7,10,11,11]
&#36755;&#20986;: 10
</pre>

&nbsp;

&nbsp;

<meta charset="UTF-8" />

&#25552;&#31034;&#65306;

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

&nbsp;

&#36827;&#38454;&#65306;&#37319;&#29992;&#30340;&#26041;&#26696;&#21487;&#20197;&#22312; <code>O(log n)</code> &#26102;&#38388;&#22797;&#26434;&#24230;&#21644; <code>O(1)</code> &#31354;&#38388;&#22797;&#26434;&#24230;&#20013;&#36816;&#34892;&#21527;&#65311;

&nbsp;

<meta charset="UTF-8" />&#27880;&#24847;&#65306;&#26412;&#39064;&#19982;&#20027;&#31449; 540&nbsp;&#39064;&#30456;&#21516;&#65306;<a href="https://leetcode.cn/problems/single-element-in-a-sorted-array/">https://leetcode.cn/problems/single-element-in-a-sorted-array/</a>

Sunbelt Computer Software

PL/B Language Development and Support