PHPは製品配列から現​​在の要素を除外します

PHP は、Web 開発の分野で広く使用されているスクリプト言語です。 PHP では、配列を処理する必要がある状況によく遭遇します。たとえば、配列が与えられた場合、現在の要素を削除した後に残りの要素の積を計算する必要があります。この記事では、PHP を使用して現在の要素を削除した後に積配列を実装する方法を紹介します。

1. 元のアイデア:

この要件を完了するには 2 つのループを使用できます:

• 外側のループは各要素を横断します
• 内側のループループは、巡回されている現在の要素以外の要素の積を計算します。

ただし、このメソッドの計算量は O(n^2) です。配列要素が多すぎると、プログラムの実行時間が長くなります。大幅に増加します。したがって、アルゴリズムの効率を向上させるために考え方を変える必要があります。

2. 最適化のアイデア:

まず配列全体の積を計算し、次に配列全体の積を現在の要素に基づいて現在の要素で除算して積を取得します。現在の要素を削除した後。

ただし、現在の要素が 0 の場合、0 で割ることは無意味であるため、この方法では問題が発生します。したがって、現在の要素が 0 である場合を処理する必要があります。

3. 完全なコード:

完全な PHP コードを以下に示します:

function productExceptSelf($nums) {
    $length = count($nums);
    if ($length == 0) {
        return array();
    } elseif ($length == 1) {
        return array(0);
    }

    $prod = 1;
    $zeroCount = 0;
    for ($i = 0; $i < $length; $i++) {
        if ($nums[$i] == 0) {
            $zeroCount++;
            if ($zeroCount > 1) {
                return array_fill(0, $length, 0);
            }
            continue;
        }
        $prod *= $nums[$i];
    }

    $res = array();
    for ($i = 0; $i < $length; $i++) {
        if ($zeroCount == 1 && $nums[$i] != 0) {
            $res[] = 0;
            continue;
        }
        if ($zeroCount > 1) {
            $res[] = 0;
            continue;
        }
        $res[] = $nums[$i] == 0 ? $prod : $prod / $nums[$i];
    }
    return $res;
}

4. コード分析:

上記のコードは次の考え方を採用しています。 : まず、配列全体をスキャンし、配列内のゼロ以外の要素の積を計算します。同時に、配列内の 0 の数を記録します。次に、配列全体がスキャンされ、要素ごとに、上記の合計積と 0 の数に基づいて最終結果が計算されます。

このうち、現在の要素が0の場合は特殊な処理が採用されます。配列内の 0 の数が 1 より大きい場合は、すべての要素が 0 である配列が直接返されます。それ以外の場合、現在の要素の積は 0 になります。

5. テスト ケース:

以下はいくつかのテスト データのセットです:

$nums = [1, 2, 3, 4];
echo implode (" ,", productExceptSelf($nums)); // 出力 "24,12,8,6"

$nums = [0, 2, 3, 4];
echo implode(" ," , productExceptSelf($nums)); // 出力 "24,0,0,0"

$nums = [1, 0, 3, 4];
echo implode("," , productExceptSelf ($nums)); // 出力 "0,12,0,0"

$nums = [1, 0, 3, 0];
echo implode(",", productExceptSelf ($ nums)); // 出力 "0,0,0,0"

6. 概要:

この記事では、現在の配列を削除した後、PHP を使用して積配列を実装する方法を紹介します。要素。最適化アルゴリズムを通じて、プログラムの時間の複雑さを効果的に軽減し、プログラムの実行効率を向上させることができます。実際の開発では、状況に応じて最適な配列処理アルゴリズムを選択する必要があります。

以上がPHPは製品配列から現​​在の要素を除外しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。