540.有序数组中的单一元素-力扣(c++)

题目：

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

样例：

示例 1:

输入: [1,1,2,3,3,4,4,8,8]
输出: 2

示例 2:

输入: [3,3,7,7,10,11,11]
输出: 10

注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。

 

---

---

 

思路：

要求要在O(log n)和O(1)运行，感觉蛮难的，我这个方法并不算好，只能说勉强实现，力扣上能过，耗时16ms，属实是个弟弟。尝试想过用二分，但做出来也是16ms，只是内存消耗从9.3m变成了9.1m，少了0.2m代码多了一堆。肯定是我二分的方法不对ORZ。简单说下思路，由于是有序数组，不用考虑排序问题，我直接从第一个开始和后面一个比较，一旦相等，就跳跃两个数字再次进行判定，因为单出来的那个数的位置必然是单的，遍历判断就行了，弟弟见解。

 

---

---

 

我的代码：

class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        int m,n;
        m=0;
        n=nums.size()-1;
        while(m<n)
        {
            if(nums[m]==nums[m+1])
               m=m+2;
            else
                return nums[m];
        }
        return nums[m];
    }
};