この記事は、問題がある場合、ご連絡ください、削除、その問題解決のプロセスを記録するために使用されます。
トピック:整数を含む2次元アレイからの知見は、上から下に昇順にソートされ、ソート各列を昇順の順に2次元アレイの一貫ライン、左から右へ、各行を見つける必要があります。
思考:これは、各列の最初の行は、左下を見て開始した場合、各2次元アレイをインクリメントして(例えば、2つの次元配列として[0] [長-1])の数が上の左下隅よりも大きい場合右に、左に小さいです。
コードは以下の通りであります:
クラスのソリューション
{
パブリックブール検索(int型のターゲット、INT [] []配列)
{
//ここに書き込みコード
INT行= 0。
INT COL =配列[0] .LENGTH-1。
一方(COL> = 0 &&行<=配列[0] .LENGTH-1)
{
IF(配列[行] [COL] ==ターゲット)
trueを返します。
他の場合(対象>配列[行] [COL])
行++。
他
col--;
}
falseを返します。
}
}
ます。https://www.jianshu.com/p/3fe8546e4f30で再現