一：題目

已知存在一個按非降序排列的整數數組 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,4,4,5,6,6,7] 在下標 5 處經旋轉后可能變為 [4,5,6,6,7,0,1,2,4,4] 。

給你 旋轉后 的數組 nums 和一個整數 target ，請你編寫一個函數來判斷給定的目標值是否存在于數組中。如果 nums 中存在這個目標值 target ，則返回 true ，否則返回 false 。

示例 1：

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

輸入：nums = [2,5,6,0,0,1,2], target = 3
輸出：false

二：思路：

思路: 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在哪個區間以內了，所以需要更新比較的邊界值
4）：nums[l] == nums[mid]) 這時無法判斷哪個區間是有序的了，所以人工擴大范圍

三：上碼

方法一：二分法（推薦使用）

class Solution { public:bool search(vector<int>& nums, int target) {int n = nums.size();if(n == 0){return false;}if(nums[0] == target){return true;}int l = 0;int r = n - 1;int mid;while(l <= r){mid = (l + r)/2;if(nums[mid] == target){return true;}if(nums[l] == nums[mid]){//這時無法判斷哪個區間是有序的了，所以人工擴大范圍l++;}else 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 false;} };

方法二：調用相關的庫函數 find(v.begin(),v.end(),查旬的值)

class Solution { public:bool search(vector<int>& nums, int target) {vector<int> ::iterator t;t = find(nums.begin(),nums.end(),target);if(t != nums.end()){return true;} return false ;} };

因為這種題型是練習 二分法的 所以我強烈推薦 用方法一做，當然方法二可以了解后用到其他碼上，知道的多了，到時候可操控的范圍就廣了

加油 陌生的人！！！！！！ 最近激勵自己的一句話分享給你如果這世界有奇跡的話那一定是努力的另一個名字！！！！

總結

以上是生活随笔為你收集整理的81. 搜索旋转排序数组 II（014）二分查找+思路+详解+二种做法的全部內容，希望文章能夠幫你解決所遇到的問題。

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