leetcode-有序数组中的单一元素

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

示例 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（n）的解法是：使用异或；
时间复杂度为O（logn）的解法是：使用二分法；

package com.ljq.fenzhi;

import java.util.Scanner;

/** 
* @author 作者 Your-Name: 
* @version 创建时间：2019年8月28日 下午5:52:21 
* 类说明 
*/
public class NonDuplicate {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			String[] strings = scanner.nextLine().split(" ");
			int len = strings.length;
			int[] arr = new int[len];
			
			for(int i=0;i<len;i++) {
				arr[i] = Integer.parseInt(strings[i]);
			}
			
			int ret = singleNonDuplicate(arr);
			System.out.pr