LeetCode 540 有序数组中的单一元素

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

示例 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)空间复杂度中运行。

解题思路：（java）
两个指针，分别指向前两个元素，遍历数组，指针一次前进两步，因为每个元素出现两次，只有一个元素出现一次，并且数组是有序的，所以一定会出现两个指针所指的数值不同的情况，并且只出现一次的元素一定是前一个指针所指，但是这里要考虑数组长度是奇数的某一情况，【1】或【1,1,2】，只出现一次的数一定是最后一个数值，这时遍历到最后时后一个指针越界，返回前一个指针即可。

class Solution {
    public int singleNonDuplicate(int[] nums) {
        int i=0,j=1;
        for(;i<nums.length-1&&j<nums.length-1;i+=2,j+=2){
            if(nums[i]!=nums[j])
                return nums[i];
        }
        return nums[i];
    }
}