算法题：查找只出现一次的数 两种方法 二分查找 时间复杂度为O(logn)题目描述代码
给定一个非空整数有序数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。这是我面试BAT其中某家广告算法工程师时的面试题，首先应该考虑的是时间复杂度和空间复杂度，且是有序数组，我首先想到的是二分查找，时间复杂度为O(logn)。方法一：二分查找，效率高，时间复杂度为O(logn)方法二：其他方法，时间复杂度太高，不太可取
