2 つのソートされた配列から最も近いペアを見つける PHP プログラム

PHPとは何ですか?

PHP (ハイパーテキスト プリプロセッサ) は、Web 開発用に設計された一般的なスクリプト言語です。動的でインタラクティブな Web ページの作成に広く使用されています。 PHP コードは HTML に直接埋め込むことができるため、開発者は PHP と HTML をシームレスに混合できます。 PHP は、データベースへの接続、フォーム データの処理、動的コンテンツの生成、ファイルのアップロードの処理、サーバーとの対話、およびさまざまなサーバー側タスクの実行を行うことができます。 Laravel、Symfony、CodeIgniter などの幅広い Web 開発フレームワークをサポートしており、Web アプリケーションを構築するための追加のツールや機能を提供します。 PHP は、大規模なコミュニティ、広範なドキュメント、ライブラリと拡張機能の豊富なエコシステムを備えたオープンソース言語です。

2つのソートされた配列から最も近いペアを見つけるPHPプログラム

並べ替えられた 2 つの配列と数値 x が与えられた場合、合計が x に最も近く、そのペアに各配列の要素が含まれるペアを見つけます。

入力

リーリー

出力

リーリー

例

リーリー

出力

リーリー

結論

要約すると、提供されている PHP プログラムは、2 つのポインター手法を採用して、2 つのソートされた配列から最も近いペアを効率的に見つけます。まず、ペアの合計と指定された数値「x」の差を最大値として初期化します。プログラムは、最も近いペアのインデックスを格納するために、2 つの結果インデックス res_l と res_r を維持します。現在のペアの合計の差の絶対値を x と比較することにより、より近いペアが見つかるたびに、プログラムは最も近いペアを継続的に更新します。現在の合計が x より大きいか小さいかに基づいてポインターを調整し、検索スペースを効果的に絞り込みます。

プログラムは両方の配列を 1 回走査しながら線形スキャンを実行するため、プログラムの時間計算量は入力配列 m と n のサイズに依存します。したがって、複雑さは O(m + n) になります。 PHP プログラムは、指定された数値 x に最も近い合計を持つ 2 つの並べ替えられた配列から最も近いペアを見つけるための効率的なソリューションを提供します。 2 ポインター アプローチを利用することで、絶対差が最小のペアを識別する合理的な方法が提供され、さまざまなシナリオで柔軟性と精度が提供されます。

以上が2 つのソートされた配列から最も近いペアを見つける PHP プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。