网站后台更新后主页不显示,怎么查网站icp备案,wordpress主题 SEO优化,php网站分类目录源码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];} };