【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) 那么就是使用二分查找，代码如下：

>>阅读原文<<