力扣

?

解題報告：

二分。但是有不少細節(jié)要考慮清楚。

所以干脆考慮另一種二分的方式。也就是第二次二分的時候，把兩半數(shù)組給拼成一個完整的數(shù)組，當然下標需要是虛擬的，這一步可以用偏移量+取模完成。這樣就不需要考慮邊界情況了。

class Solution { public:int search(vector<int>& nums, int target) {int n = nums.size();int l = 0, r = n-1;int mid, tar=n;//這里的細節(jié)，因為有可能進不到tar=mid那里while(l<=r) {mid = (l+r)/2;if(nums[mid] < nums[0]) {//這里的細節(jié)，不能是<=tar = mid;r = mid-1;} else {l = mid+1;}}if(tar == 0) tar = n;//這里的細節(jié)，保證一致。if(target >= nums[0]) {l = 0, r = tar-1;} else {l = tar, r = n-1;}while(l<=r) {int mid = (l+r)/2;if(nums[mid] > target) r = mid-1;else if(nums[mid] < target) l = mid+1;else return mid;} return -1;} };

總結

以上是生活随笔為你收集整理的【LeetCode - 33】搜索旋转排序数组（二分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。