思考回路
[[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]
行列は所詮配列の中に配列、べっ…別に怖くなんかないわよ！:(´ºωº｀):
- 時間計算量を O(n^2) にしたくないのでやっぱりポインタにお願い
- ポインタ ① 号は変数 row、行数を表します。
- 行を頭からループしますので、ゼロを入れます。
- ポインタ ② 号は変数 col、列数を表します。
- 列は、最後尾からループする予定なので、「行の中のアイテム（配列）」の長さマイナス 1 にします。でも、もしこの行列が空っぽだったら、ゼロにします。
- 行列が空っぽでは無い状態で行数オーバーしないように while ループをします。
- target 見つかったら true～!
- お題に書かれてるヒントに注目。
- 目前のアイテム（matrix[row][col]）が target より小さかったら、次の行へ移行。
- 目前のアイテム（matrix[row][col]）が target より**大きかったら、同じ行にあると分かりましたので、前の列へ（列は最後尾からループしたから）**探し続けます。
- ずっと target を見つからなかったら false です。
See the Pen LeetCode ::: 74 /// Search a 2D Matrix by jujuriri (@jujuriri) on CodePen.
---