デジタル話題の安全オファー2次元配列を証明して下さい

トピック:


(同一の各一次元アレイの長さ)は、上から下に増加する順に、二次元アレイの各列をソートし、ソート昇順の順に左から右へ、各行。完全な機能は、そのような二次元アレイと整数を入力し、配列の整数が含まれているか否かを判断します


アイデア:

各行がインクリメントされるので、各列は、インクリメントされるので、左端の列の各列は、最小、最大の右端の1ラインである、又は右上の最下部を、選択することを
ターゲットが少ない要素[行] [COL]以上である場合、ターゲットは、要素の行のままにしておく必要があり
、すなわちcol--、
ターゲット要素[行]よりも大きい場合[COL]ターゲットはカラムの下部要素に配置されなければならない場合、
すなわち行++。

 

コードの実装:

パブリックブール検索(INTターゲット、INT [] []配列){
  int型の列= 0。
  INT COL =配列[0] .LENGTH-1。
  一方、(行<= Array.lengthと-1 && COL> = 0){
    IF(ターゲット==配列[行] [COL])
      trueを返します。
    他の場合(対象>配列[行] [COL])
      行++。
    他
      col--;
  }
  falseを返します。
}

おすすめ

転載: www.cnblogs.com/hmy-BigData/p/11885275.html
おすすめ