网站建设营销型,桐城市住房和城乡建设局网站,做网站哪家公司好苏州,网站域名组成Leetcod540 有序数组中的单一元素
1.题目描述 2.解题思路
同样是二分搜索#xff0c;利用当i为偶数时候#xff0c;数组中单独元素左侧的所有i位置与i1位置的数字相同#xff0c;而单独元素右侧的所有i位置与i1位置元素不同的特性#xff0c;来进行二分搜索
3.算法思路 …Leetcod540 有序数组中的单一元素
1.题目描述 2.解题思路
同样是二分搜索利用当i为偶数时候数组中单独元素左侧的所有i位置与i1位置的数字相同而单独元素右侧的所有i位置与i1位置元素不同的特性来进行二分搜索
3.算法思路
low 0
high nums.size()-1
while(lowhigh):pow (low high) / 2 and pow % 2 1if nums[pow] nums[pow1]:low pow 2else if nums[pow] ! nums[pow1]:high pow
return nums[low]4.代码
class Solution {
public:int singleNonDuplicate(vectorint 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[pow1]){low pow 2;}else if(nums[pow] ! nums[pow1]){high pow;}}return nums[low];}
};
