【Leetcode_總結】 540. 有序數組中的單一元素 - python

Q： 給定一個只包含整數的有序數組，每個元素都會出現兩次，唯有一個數只會出現一次，找出這個數。 示例 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)空間複雜度中運行。 思路：有序 且運行時間爲O(log n) 那麼就是使用二分查找，代碼如下：

>>阅读原文<<