标签:&& target nums 33 mid int 数组 排序 中点
一、如果左边有序
1、target小于中点的值且小于起点的值:l = mid + 1
2、target小于中点的值且大于等于起点的值:r = mid - 1
3、target大于中点的值:l = mid + 1
二、如果右边有序
1、target大于中点的值且小于等于终点的值:l = mid + 1
2、target大于中点的值且大于终点的值:r = mid - 1
3、target小于中点的值:r = mid - 1
1 class Solution 2 { 3 public: 4 int search(vector<int>& nums, int target) 5 { 6 int n = nums.size(); 7 int l = 0; 8 int r = n - 1; 9 while(l <= r)//这里注意== 10 { 11 //mid为什么这样取,因为避免[3,1] target = 1 这个坑 12 int mid = (l + r + 1)/2; 13 cout << l << r << mid << endl; 14 if(target == nums[mid]) return mid; 15 16 if(nums[mid] > nums[l]) // 左边是有序的 17 { 18 if(target < nums[mid] && target < nums[l]) l = mid + 1; 19 else if(target < nums[mid] && target >= nums[l]) r = mid - 1; 20 else l = mid + 1; 21 } 22 else //否则右边是有序的 23 { 24 if(target > nums[mid] && target <= nums[r]) l = mid + 1; 25 else if(target > nums[mid] && target > nums[r]) r = mid - 1; 26 else r = mid - 1; 27 } 28 } 29 return -1; 30 } 31 };
标签:&&,target,nums,33,mid,int,数组,排序,中点 来源: https://www.cnblogs.com/yuhong1103/p/12512356.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。