題目描述

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。( 例如，數組 [0,0,1,2,2,5,6] 可能變為 [2,5,6,0,0,1,2] )。編寫一個函數來判斷給定的目標值是否存在于數組中。若存在返回 true，否則返回 false。

題解

二分查找

代碼

class Solution { public:bool search(vector<int>& nums, int target) {int n=nums.size();if (!n) return false;int l=0,h=n-1;while (l<=h){int m=l+((h-l)>>1);if (nums[m]==target) return true;else if (nums[l]==nums[m]) l++;else if (nums[m]<=nums[h]){if (target<=nums[h]&&nums[m]<=target) l=m+1;else h=m-1;}else{if (target<=nums[m]&&nums[l]<=target) h=m-1;else l=m+1;}}return false;} };

總結

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

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