1.問題
X昇順検索配列の要素とその添字を返し、戻り0の場合があり、
2.解析
見つける1、トラバース
2、バイナリ検索を
3.デザイン
図1は、すべてのインデックスの配列を、それぞれ数であり、xは彼に等しいか否かを判断を通じて、
2、再帰関数と、各電流の半分の長さは、中間値によって決定される左右アレイ上にアレイ状にX;配列の分析しますxはxについて、0が返されない場合は添え字は、返された場合、配列の最終的な長さまで再び到来する、ものです。
4.分析
1、のInt日= -1。
以下のために（INT I 0 =; N iが<; I ++）{
IF（T [i]がX）{
日付= I。
ブレーク;
}
もし（日-1）J = 0。
他のJ =日付。
2、INT除算（INTのL、R INT）{
IF（L == R）（T [L] == X）{もし
J = L。
リターン;
他{
INT NUM = T [（L + R）/ 2]。
IF（NUM> = X）分割（L、（L + R）/ 2）。
他の分割（（L + R）/ 2 + 1、R）。
リターン;
5.ソース
https://github.com/Bcxx/task_code/tree/master/find
