Leetcod540 有序数组中的单一元素

1.题目描述

2.解题思路

同样是二分搜索，利用当i为偶数时候，数组中单独元素左侧的所有i位置与i+1位置的数字相同，而单独元素右侧的所有i位置与i+1位置元素不同的特性，来进行二分搜索

3.算法思路

low = 0
high = nums.size()-1
while(low<high):pow = (low + high) / 2 and pow % 2 == 1if nums[pow] == nums[pow+1]:low = pow + 2else if nums[pow] != nums[pow+1]:high = pow
return nums[low]

4.代码

class Solution {
public:int singleNonDuplicate(vector<int>& nums) {int low = 0;int high = nums.size()-1;while(low < high){int pow = (low + high)/2;if(pow%2 == 1){pow--;}if(nums[pow] == nums[pow+1]){low = pow + 2;}else if(nums[pow] != nums[pow+1]){high = pow;}}return nums[low];}
};