デジタル検索の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を; }