So finden Sie nicht aufeinanderfolgende Zahlen in einer Zahlenfolge in PHP

In der PHP-Entwicklung ist es oft notwendig, diskontinuierliche Zahlen in einer Zahlenfolge zu finden. Wie kann diese Anforderung schnell und effizient umgesetzt werden? Dieser Artikel wird es Ihnen im Detail erklären.

1. Problemhintergrund

Suchen Sie diskontinuierliche Zahlen in einer Zahlenfolge, dh finden Sie die Zahlen, die nach einer bestimmten Zahl einen bestimmten Abstand zur nächsten Zahl haben. Wenn beispielsweise eine Sequenz [1, 2, 6, 7, 9, 12, 15, 17] gegeben und nach diskontinuierlichen Zahlen gesucht wird, lautet der Rückgabewert unter der Annahme, dass das Intervall 4 ist, [2, 9, 17].

2. Problemanalyse

Um diese Anforderung zu erfüllen, müssen wir die gesamte Zahlenfolge durchlaufen und für jede Zahl die folgende Verarbeitung durchführen:

1. Überprüfen Sie, ob die Differenz zwischen der aktuellen Zahl und der vorherigen Zahl gleich der angegebenen ist Wenn sie gleich sind, bedeutet dies, dass diese Zahl eine der diskontinuierlichen Zahlen ist. Wenn sie nicht gleich sind, wird die Zahl als aktuelle Zahl aufgezeichnet.
2. Fügen Sie die aufgezeichneten Zahlen zu einem Ergebnisarray hinzu und geben Sie schließlich das Ergebnisarray zurück.

In einer spezifischen Implementierung können die folgenden Methoden verwendet werden:

1. Definieren Sie ein $result-Array zum Speichern diskontinuierlicher Zahlen.
2. Definieren Sie eine $ previous-Variable, um die vorherige Nummer aufzuzeichnen.

3. Durchlaufen Sie die Zahlenfolge und verarbeiten Sie jede Zahl.

   1. Wenn die Differenz zwischen dieser Zahl und der vorherigen Zahl dem angegebenen Intervall entspricht, fügen Sie die Zahl dem $result-Array hinzu.
   2. Andernfalls notieren Sie die Zahl als $ previous.
4. Gibt das $result-Array zurück.

Der spezifische Implementierungscode lautet wie folgt:

function findDiscontinuousNumbers($nums, $interval) {
    $result = [];
    $previous = null;
    foreach ($nums as $num) {
        if (!is_null($previous) && $num - $previous == $interval) {
            $result[] = $num;
        }
        $previous = $num;
    }
    return $result;
}

$nums = [1, 2, 6, 7, 9, 12, 15, 17];
$interval = 4;
$result = findDiscontinuousNumbers($nums, $interval);
print_r($result);

3. Codeoptimierung

Die obige Implementierung kann die Anforderungen bereits erfüllen, ist jedoch im tatsächlichen Einsatz möglicherweise nicht effizient. Betrachten Sie die folgende Optimierung:

1. Wenn eine Zahl als diskontinuierliche Zahl aufgezeichnet wurde, können die folgenden Zahlen nicht fortlaufend damit sein, daher kann $ previous vor der nächsten Verarbeitung auf diese diskontinuierliche Zahl gesetzt werden.
2. Bei der Suche nach digitalen Sequenzen mit großen Unterschieden kann während des Durchlaufvorgangs die Position der letzten diskontinuierlichen Zahl aufgezeichnet und die nächste Suche direkt von dieser Position aus verarbeitet werden, wodurch unnötige Durchläufe reduziert werden können.

Der optimierte Code lautet wie folgt:

function findDiscontinuousNumbers($nums, $interval) {
    $result = [];
    $previous = null;
    $last_discontinuous_index = null; // 上一次不连续数字的索引位置
    for ($i = 0; $i < count($nums); ) {
        if (!is_null($previous)) {
            if ($nums[$i] - $previous == $interval) {
                $result[] = $nums[$i];
            } else {
                $previous = $nums[$i];
                $last_discontinuous_index = $i;
            }
        } else {
            $previous = $nums[$i];
            $last_discontinuous_index = $i;
        }
        $i += ($i == $last_discontinuous_index + 1) ? 1 : $interval;
    }
    return $result;
}

$nums = [1, 2, 6, 7, 9, 12, 15, 17];
$interval = 4;
$result = findDiscontinuousNumbers($nums, $interval);
print_r($result);

IV. Zusammenfassung

Dieser Artikel stellt kurz die Methode zum Finden diskontinuierlicher Zahlen in PHP vor und gibt die grundlegende Implementierung. Im tatsächlichen Einsatz sollten geeignete Implementierungsmethoden und Optimierungsmaßnahmen je nach Bedarf ausgewählt werden, um eine bessere Leistung und Wirkung zu erzielen.

Das obige ist der detaillierte Inhalt vonSo finden Sie nicht aufeinanderfolgende Zahlen in einer Zahlenfolge in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!