有序数组中的单一元素

题目

解题思路

由于只有一个数只出现一次，其他数均出现两次，而且数组是有序的。
因此在只出现一次的数之前，偶数位的数一定与后面相邻的奇数位的数相同。
在该数之后，奇数位的数与后面相邻的偶数位的数相同
(例如数组[1,1,2,3,3,4,4,8,8]中，序号2之前，nums[0] == nums[1]，序号2之后，nums[3] == nums[4]等等)

因此判断条件就是偶数位与后面相邻的奇数位是否相同，
若相同，则表明要求的答案在当前结果的后面，
否则，表明答案不在当前结果后面。

给定一个序号p，求该序号所在的 偶数位-奇数位 的位置时，可以通过 (p/2)*2 和 (p/2)*2 + 1求取，少了一个判断。

Code

class Solution {
    public int singleNonDuplicate(int[] nums) {
       int l=0;
        int h=nums.length-1;
        if (h==0){
            return nums[0];
        }
        while (l<h){
            int m=(l+h)/2;
            int side=m-l+1;//一侧连中间的轴共有多少数,
            if(nums[m+1]!=nums[m]&&nums[m-1]!=nums[m]){
                return nums[m];
            }
            if(nums[m-1]==nums[m]){
                if(side%2==0){
                   l=m+1;
                }
                else {
                    h=h-2;
                }
            }
            else {
                if(side%2==0){
                    h=m-1;
                }
                else {
                    l=l+2;
                }
            }

        }
        return nums[l];
    }
}

代码运行截图