class Solution {
public int singleNonDuplicate(int[] nums) {
//根据数组的特点,将数组元素两两分组,在插入数字之前数组中的数字两两一致,在插入了单个数字之后数组变成了不一致的形态根据这个特点我们使用二分法查找
//先准备好左右起始位置,由于数字两两分组所以我们的遍历也是两两1进行的,我们将left指向第一个分组,将right指向最后一个分组
int left = 0;
int right = nums.length / 2;
//开始二分,需要注意left == right时二分任然是一个可以进行的转态
while(left <= right){
//确定mid
int mid = (left + right) / 2;
//找出分组的第一个数字
int first = mid * 2;
//看mid位置是否符合条件
if(first < nums.length - 1 && nums[first] != nums[first + 1] && (first == 0 || nums[first - 1] == nums[first - 2])){
return nums[first];
}
//不符合则准备下一次二分
//如果mid位置的分组两两相等则直接甩开左边,否则甩开右边
if(first < nums.length - 1 && nums[first] == nums[first + 1]){
left = mid + 1;
}else{
right = mid - 1;
}
}
//当退出循环时只有一种特殊的情况也就是单个的数字出现在了数组的最后一个元素
return nums[nums.length - 1];
}
}