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

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。

请你找出并返回只出现一次的那个数。

你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

示例 1:

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

public class SingleNumber {
    public static void main(String[] args) {
        /*
        * Test代码
        * */
        int[] nums = new int[]{1,1,2,3,3};
        System.out.println(singleNums(nums));

    }
    public static int singleNums(int []nums){
        int begin = 0;
        int end = nums.length-1;
        while(begin < end){
            int middle = (end - begin)/2 + begin;
            if(nums[middle] == nums [middle ^ 1]){
                begin = middle+1;
            }else{
                end = middle;
            }
        }
        return nums[begin];
    }
}

总结：该题干叙述中“查找的数组为有序数组”几个字很容易想到用二分法，但这里需要注意的是二分开始和结束的初始值要找准确，while循环的条件也要找准确，否则很容易出现下标越界的情况。