一：題目

整數數組 nums 按升序排列，數組中的值 互不相同 。

在傳遞給函數之前，nums 在預先未知的某個下標 k（0 <= k < nums.length）上進行了 旋轉，使數組變為 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下標 從 0 開始 計數）。例如， [0,1,2,4,5,6,7] 在下標 3 處經旋轉后可能變為 [4,5,6,7,0,1,2] 。

給你 旋轉后 的數組 nums 和一個整數 target ，如果 nums 中存在這個目標值 target ，則返回它的下標，否則返回 -1 。

示例 1：

輸入：nums = [4,5,6,7,0,1,2], target = 0
輸出：4
示例 2：

輸入：nums = [4,5,6,7,0,1,2], target = 3
輸出：-1
示例 3：

輸入：nums = [1], target = 0
輸出：-1

二：思路

思路: 1.因為題目說了這是一個升序的數組，然后變成了旋轉數組，那么就可以用二分法
2.那么關于使用二分法：這里分了兩步
(1)：利用nums[mid] 和 nums[0],來進行判斷所分出的兩部分中那一部分為有序的
如果nums[mid] > nums[0]的話，那么mid左邊的序列為有序的
如果nums[mid] < nums[0]的話，那么mid右邊為有序序列
(2):判斷出有序序列后，接下來就是判斷target是否在該序列中，
如果在左邊有序的序列中 nums[l] <= target && target < nums[mid]
這時右邊界條件就得進行變化，r = mid - 1;
否則 那么 target 就在 左邊的無序列表當中，那么的話我們就又要判斷那部分是和 無序的，和 nums[mid]進行比較。。。 和上方一致，
如果在右邊的有序序列中 nums[mid] <= target && target < nums[r]
這時左邊界：l = mid + 1;
否則類似上方

(3):注意(target和num[l])和(target和num[r]) 因為每次判斷有序的范圍是跟已
經判斷target在哪個區間以內了，所以需要更新比較的邊界值

三：上碼

class Solution { public:int search(vector<int>& nums, int target) {/**思路: 1.因為題目說了這是一個升序的數組，然后變成了旋轉數組，那么就可以用二分法2.那么關于使用二分法：這里分了兩步(1)：利用nums[mid] 和 nums[0],來進行判斷所分出的兩部分中那一部分為有序的如果nums[mid] > nums[0]的話，那么mid左邊的序列為有序的如果nums[mid] < nums[0]的話，那么mid右邊為有序序列(2):判斷出有序序列后，接下來就是判斷target是否在該序列中，如果在左邊有序的序列中 nums[l] <= target && target < nums[mid]這時右邊界條件就得進行變化，r = mid - 1;否則 那么 target 就在 左邊的無序列表當中，那么的話我們就又要判斷那部分是和 無序的，和 nums[mid]進行比較。。。。和上方一致，如果在右邊的有序序列中 nums[mid] <= target && target < nums[r]這時左邊界：l = mid + 1;否則類似上方 (3):注意(target和num[l])和(target和num[r]) 因為每次判斷有序的范圍是跟已 經判斷target在哪個區間以內了，所以需要更新比較的邊界值 */int n = nums.size();if(n == 0){return -1;}if(nums[0] == target){return 0;}int l = 0;int r = n - 1;int mid;while(l <= r){mid = (l + r)/2;if(nums[mid] == target){return mid;}if(nums[mid] >= nums[l]){//左邊序列是有序的if(target >= nums[l] && target < nums[mid]){r = mid - 1;}else{l = mid + 1; }}else{//右邊是有序的if(target > nums[mid] && target <= nums[r]){//target在右邊的序列中l = mid + 1;}else{r = mid - 1;}}}return -1;} };

加油 BOY!!!and girl

特別提醒 ：要特別注意本題的邊界條件

總結

以上是生活随笔為你收集整理的33. 搜索旋转排序数组（013）二分查找+思路详解+来干了这杯代码！！！！！！的全部內容，希望文章能夠幫你解決所遇到的問題。

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