tag：二分查詢
難易程度：中等
題目描述：
給定乙個只包含整數的有序陣列，每個元素都會出現兩次，唯有乙個數隻會出現一次，找出這個數。
示例1:
輸入: [1,1,2,3,3,4,4,8,8]
輸出: 2
輸入: [3,3,7,7,10,11,11]
輸出: 10
注意
方案應該在 o(log n)時間複雜度和 o(1)空間複雜度中執行。本題難點限制了時間複雜度，因此不能遍歷陣列並進行異或操作來求解，這麼做的時間複雜度為 o(n)。
具體思路令 index 為 單一元素 在陣列中的位置。在 index 之後，陣列中原來存在的成對狀態被改變。如果 m 為偶數，並且 m + 1 < index，那麼 nums[m] == nums[m + 1]；m + 1 >= index，那麼 nums[m] != nums[m + 1]。
從上面的規律可以知道，如果 nums[m] == nums[m + 1]，那麼 index 所在的陣列位置為 [m + 2, h]，此時令 l = m + 2；如果 nums[m] != nums[m + 1]，那麼 index 所在的陣列位置為 [l, m]，此時令 h = m。
因為 h 的賦值表示式為 h = m，那麼迴圈條件也就只能使用 l < h 這種形式。
提示
class
solution
int l =
0, h = nums.length -1;
while
(l < h)
if(nums[mid]
== nums[mid+1]
)else
}return nums[l];}
}
解題思路aabcc=b,可知對一串數字連續異或運算可消除成對的數字,此法無論有序無序都可用,只要是偶數倍
**
class
solution
return first;
}}
540 有序陣列中的單一元素
給定乙個只包含整數的有序陣列，每個元素都會出現兩次，唯有乙個數隻會出現一次，找出這個數。示例 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 空間複雜度中執行。解題思路 1....
LeetCode 540 有序陣列中的單一元素
給定乙個只包含整數的有序陣列，每個元素都會出現兩次，唯有乙個數隻會出現一次，找出這個數。示例 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 空間複雜度中執行。這道題非常...
540 有序陣列中的單一元素
給定乙個只包含整數的有序陣列，每個元素都會出現兩次，唯有乙個數隻會出現一次，找出這個數。示例 1 示例 2 注意 您的方案應該在 o log n 時間複雜度和 o 1 空間複雜度中執行。1.令 index 為 single element 在陣列中的位置。在 index 之後，陣列中原來存在的成對狀...