> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0540_single_element_in_a_sorted_array/slt.md).

# Solution 1 二分

* t-complexity $O(log n)$
* s-complexity $O(1)$

总元素个数是奇数个

当我们从中心移除一对元素时

11445566899

左：1144；右：66899

与原数组一样，包含单个元素的子数组元素个数必为奇数，不包含单个元素的子数组必为偶数。 因此，当原数组移除一对元素后，然后计算出哪一侧的子数组元素个数是奇数，这样我们就能够知道下一步应该在哪一侧进行搜索。