摘要： 题目如下： 解题思路：题目要求时间复杂度是O(logN),可以尝试使用二分查找法。首先数组是有序的，而且仅有一个元素出现一次，其余均为两次。我们可以先找到数组最中间的元素，记为mid。如果mid和mid-1以及mid+1都不相同，那么mid就是single number。如果mid和mid-1相同， 阅读全文