力扣小白刷題之540題有序數組中的單一元素

題目描述 給定一個只包含整數的有序數組，每個元素都會出現兩次，唯有一個數只會出現一次，找出這個數。 方法 對偶數索引進行二分搜索 思路 數組個數爲奇數。 對所有偶數索引進行搜索，直到遇到第一個其後元素不相同的索引。 在單個元素的後面，則成對的元素變爲奇數索引後跟它們的同一元素。我們可以通過偶數索引來確定單個元素在左側還是右側。 算法步驟 奇數長度的數組首尾元素索引都爲偶數，將 left 和 rig

>>阅读原文<<