有乙個迴圈有序陣列a，如，不知道其最小值的位置。那麼如何從這樣的陣列中尋找乙個特定的元素呢？
我們可以把迴圈陣列分為兩部分，其中必定有一部分是排好序的，比較元素的值，如果在排序陣列中則直接進行二分查詢即可，如果不在排好序的陣列中，則遞迴的呼叫查詢函式。
#include
using
namespace std;
intbinarysearch
(int a,
int low,
int high,
int value)
//二分查詢
intsearch
(int a,
int low,
int high,
int value)
//迴圈有序查詢函式
else
//value在右邊
}else
//右有序
else}}
intmain()
; cout <<
search
(a,0,9
,0)<< endl;
system
("pause");
return0;
}
劍指offer 查詢
查詢包含，順序查詢，二分查詢，雜湊表查詢和二叉排序樹查詢。一.二分查詢 題目 旋轉陣列的最小數字 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。思路 重點說一下二分查詢法。如果是...
劍指offer之查詢
劍指offeroffer中有這樣一道題，把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。初看這道題沒有思路，而且也沒有想...
劍指offer 陣列查詢
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。方法一 暴力查詢 不考慮二維陣列的有序性，兩重迴圈直接遍歷。public class solution ret...