題目如下：
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。
( 例如，陣列 [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
示例 2:
輸入: nums = [4,5,6,7,0,1,2], target = 3
輸出: -1
解題思路：
**及注釋如下：
#include
intsearch
(int
*nums,
int len,
int target)
if(nums[left]
<= nums[mid]
)//l到mid區間沒有被旋轉
else
//target不在這個區間內
}else
//l到mid當中有旋轉記錄，例如：[8 9 1 2 3 4 5 6]
else}}
return-1
;}intmain()
;int len1=
sizeof
(arr)
/sizeof
(arr[0]
);printf
("%d\n"
,search
(arr,len1,0)
);printf
("%d\n"
,search
(arr,len1,3)
);return0;
}
旋轉陣列的查詢問題
題目 乙個陣列是由乙個遞增數列右移若干位形成的，比如是由左移兩位形成的，在這種陣列中查詢某乙個數。解題思路如下 首先獲取元素 點，時間複雜度為o log n 因為旋轉陣列是由遞增陣列右移得到，因此旋轉陣列中的第乙個元素是整個陣列的中間元素，比較待查詢元素與第乙個元素，如果待查詢元素大於等於第乙個元素...
旋轉陣列查詢指定值
遞增陣列 1,2,3,4,5 變化為 5,6,1,2,3,4 給定k，判斷是否存在，並返回其索引位置 二分查詢 選擇中間位置作為判斷的分界點 所以二分中，必定有一部分陣列是遞增有序的，而另一部分則不是，所以當我們取中間點的時候，首先判斷中間點是不是所要尋找的值。如果不是，則尋找遞增的那一部分陣列 1...
查詢旋轉陣列最小值
求對於長度為n的陣列a，求子陣列的和接近0的子陣列。例如 定義n長度的空間sum 0 n 1 sum i 是a的前i項和。並且有sum i 1 sum i a i 1 首先對sum i 進行排序，找到求和最接近的2個值。同時記錄使得值最小的陣列最短的那一組。如圖 通過求取求和值最接近的一組資料可以找...