アルゴリズムの概要:(デジタル参照)安全プランを証明します

デジタル検索の2次元配列

    タイトル:二次元アレイ、各行は、左から右へ増分される各列の上から下へはインクリメントされ、機能の完了:入力デジタルアレイが検索されると、この番号を見つけることができるか否かを判断します。

//右上アレイクエリから出発して、クエリ結果は、行と列に被写体の変化に応じて決定され、徐々に狭くなっている
プライベート 静的 ブールfindValueInMatrix(整数[] []の数、整数キー){ int型 rowLength = number.lengthと、 INT columnLength =番号[0 ] .LENGTH; ブール bFindFlag = falseに IF(rowLength> 0 && columnLength> 0 ){ int型 rowIndexに= 0 ; int型。columnIndexにcolumnLength = - 1 ; 一方(rowIndexプロパティ<rowLength && columnIndexに> = 0 ){ IF(数[rowIndexプロパティ] [columnIndexに] == キー){ bFindFlag = trueにBREAK ; } IF(番号は[rowIndexプロパティ] [columnIndexに]> キー){ columnIndexに - ; //キー値が現在の列、クエリの左側の列の次のステップよりも少ない } { rowIndexに ++ ; //キー値現在の行よりも大きい、次の行の次のクエリ } } } 戻りbFindFlagを; }

 

おすすめ

転載: www.cnblogs.com/clarino/p/11764051.html