1. 問題描述：
給定乙個排好序的整型陣列和乙個給定的數字，找到陣列中比給定數字稍微大一點的那個位置，假如沒有找到返回-1
2. 思路分析：
① 由題目中我們可以知道陣列是排好序的，那麼我們可以使用二分查詢來找到這個位置，在遞迴的方法中我們需要傳入的引數有陣列的已知陣列，起始位置，結束位置，和給定的目標數字
② 在遞迴的主體方法中我們首先要求解出陣列的中間位置，假如目標數字大於了這個位置上的數字那麼就應該在中間位置以後進行尋找，否則在起始位置至中間位置進行尋找
③ 出口的設計，當結束位置與其實位置差一的時候判斷，起始位置的值與目標數字的值，假如大於了目標數字那麼返回起始位置即可，否則返回結束位置
二分查詢是適用於陣列有序的情況
3. 具體的**如下：
public class main ;
system.out.println(solve(arr, 32)); }
public static int solve(int arr, int x)
private static int solve(int arr, int begin, int end, int x)
return end;
} int k = (begin + end) / 2;
if(x >= arr[k]) return solve(arr, k, end, x);
return solve(arr, begin, k, x);
}}
二分查詢（遞迴）
二分查詢 problem description 給出含有n個數的公升序序列，保證序列中的數兩兩不相等，這n個數編號從1 到n。然後給出q次詢問，每次詢問給出乙個數x，若x存在於此序列中，則輸出其編號，否則輸出 1。input 單組輸入。首先輸入乙個整數n 1 n n 3000000 接下的一行包含...
二分查詢 遞迴
二分查詢對1 100亂序數字查詢 l list range 1 101 defbin search data set,val low 0 high len data set 1 while low high mid low high 2 if data set mid val return mid ...
二分查詢（遞迴）
二分查詢也稱折半查詢 binary search 它是一種效率較高的查詢方法。但是，折半查詢要求線性表必須採用順序儲存結構，而且表中元素按關鍵字有序排列。如果待查序列為空，那麼就返回 1，並退出演算法 這表示查詢不到目標元素。如果待查序列不為空，則將它的中間元素與要查詢的目標元素進行匹配，看它們是否...