力扣小白刷题之540题有序数组中的单一元素

题目描述 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 方法 对偶数索引进行二分搜索 思路 数组个数为奇数。 对所有偶数索引进行搜索，直到遇到第一个其后元素不相同的索引。 在单个元素的后面，则成对的元素变为奇数索引后跟它们的同一元素。我们可以通过偶数索引来确定单个元素在左侧还是右侧。 算法步骤 奇数长度的数组首尾元素索引都为偶数，将 left 和 rig

>>阅读原文<<