swallowblank

摘要： 注：转载自：https://www.cnblogs.com/love-yh/p/7072161.html 阅读全文

摘要： 题目大意： 给你一个由小到大排好序的数组，里面只有一个数出现了一次，其他数都出现了两次，要求找出那个只出现一次的数，而且时间复杂度为O(logn) 题目思路: 说实话一开始没想到，因为几乎每个数都出现了两次那么对于一个偶数i，一定有nums[i] == nums[i+1]否则说明在这之前出现过只出现 阅读全文