问题描述：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。
示例 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)空间复杂度中运行。
//思路： index 为 Single Element 在数组中的位置。
//如果 m 为偶数，
//m + 1 < index，那么 nums[m] == nums[m + 1]；
//m + 1 >= index，那么 nums[m] != nums[m + 1]。
//从上面的规律可以知道，
//如果 nums[m] == nums[m + 1]，那么 index 所在的数组位置为 [m + 2, h]，此时令 l = m + 2；
//如果 nums[m] != nums[m + 1]，那么 index 所在的数组位置为 [l, m]，此时令 h = m。
//注意循环条件 l < r
public int singleNonDuplicate(int[] nums) {
int l = 0;
int h = nums.length - 1;
while(l<h){
int m = (h-l)/2+l;
if(m%2==1){ //始终保持 m 是偶数
m--;
}
if(nums[m] == nums[m+1]){
l = m+2;
}else{
h = m;
}
}
return nums[l];
}
参考：
标签：index,数组,nums,int,元素,有序,单一 From： https://www.cnblogs.com/i9code/p/18002301