二ポインタ法 とは？

そう！配列の中で「今見ている場所」を2つ持って、それぞれを条件に応じて動かす手法だよ。たとえばソート済み配列で合計が10になるペアを探すとき、左端と右端にポインタを置いて、合計が大きければ右を左に、小さければ左を右に動かすんだ。

二重ループだとO(n²)かかるけど、二ポインタ法なら各ポインタが配列を1回ずつ走査するだけだからO(n)で済むんだ。データが10万件あると、100億回 vs 10万回の差になるよ。圧倒的だよね。

あるよ！「同方向ポインタ」パターンも重要で、2つのポインタが同じ方向に進むんだ。たとえばソート済み配列から重複を除くときに、遅いポインタが書き込み位置、速いポインタが読み取り位置を管理する。スライディングウィンドウも広い意味では同方向ポインタの一種だね。

代表的なのは「Two Sum（ソート済み版）」「3Sum」「Container With Most Water」「回文判定」「リンクリストのサイクル検出」あたりだね。LeetCodeの定番問題にたくさん登場するよ。

まず配列がソート済みかどうかを確認すること。未ソートなら先にソートするか、別のアプローチを検討する。あとはポインタの移動条件を「このとき左を動かす」「このとき右を動かす」と明確に場合分けするのがバグを防ぐコツだよ。

まず愚直なO(n²)解法を示してから「二ポインタ法で最適化できます」と切り出すのが王道だよ。計算量の改善を定量的に説明できると評価が高いんだ。コーディング面接では「なぜこれで正しいか」の不変条件（invariant）を説明できるとさらにポイントが高いね。