トピック:
(同一の各一次元アレイの長さ)は、上から下に増加する順に、二次元アレイの各列をソートし、ソート昇順の順に左から右へ、各行。完全な機能は、そのような二次元アレイと整数を入力し、配列の整数が含まれているか否かを判断します
アイデア:
各行がインクリメントされるので、各列は、インクリメントされるので、左端の列の各列は、最小、最大の右端の1ラインである、又は右上の最下部を、選択することを
ターゲットが少ない要素[行] [COL]以上である場合、ターゲットは、要素の行のままにしておく必要があり
、すなわちcol--、
ターゲット要素[行]よりも大きい場合[COL]ターゲットはカラムの下部要素に配置されなければならない場合、
すなわち行++。
コードの実装:
パブリックブール検索(INTターゲット、INT [] []配列){
int型の列= 0。
INT COL =配列[0] .LENGTH-1。
一方、(行<= Array.lengthと-1 && COL> = 0){
IF(ターゲット==配列[行] [COL])
trueを返します。
他の場合(対象>配列[行] [COL])
行++。
他
col--;
}
falseを返します。
}