leetcode 33 搜尋旋轉排序陣列 C

問題描述：

假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。

( 例如，陣列[0,1,2,4,5,6,7]可能變為[4,5,6,7,0,1,2])。

搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回-1。

你可以假設陣列中不存在重複的元素。

你的演算法時間複雜度必須是 o(log n) 級別。

示例 1:

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

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

因為對時間複雜度有要求，很明顯這道題是要用二分法。但是它不是乙個排序陣列，所以還有所差別。

每次把陣列分成兩半，無論中點取在什麼地方，必然有一般是已經排序的，或者中點左邊的序列，或者中點右邊的序列，甚至兩邊的序列。如此一來，判斷陣列是在哪一邊就可以了，基本程式寫好，每次相當於在遞迴的計算。

int search(vector& nums, int target) 

int left=0, right=nums.size()-1,mid=0;
while(left<=right)
if(nums[mid]>=nums[left])//nums[mid]在前半段
else
}else//nums[mid]在後半段
else}}
return -1;
}};

leetcode33 搜尋旋轉排列陣列

假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...

LeetCode 33 搜尋旋轉排序陣列

假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1。你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...

leetcode 33 搜尋旋轉排序陣列

leetcode 33.搜尋旋轉排序陣列 假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時...