Lassen Sie uns über das Mountain Array in PHP sprechen

Ich frage mich, ob Sie in PHP jemals von einem solchen Array namens Mountain Array gehört haben. Heute stellen wir das Bergmassiv im Detail vor. Freunde in Not können sich darauf beziehen.

Gültiges Bergarray

Gibt bei einem ganzzahligen Array A „true“ zurück, wenn es sich um ein gültiges Bergarray handelt, andernfalls „false“.

Lassen Sie uns überprüfen, ob A die folgenden Bedingungen erfüllt:

A.length >= 3

Unter der Bedingung 0

• A[0] .Länge < ;= 10000

• 0

Ideen zur Problemlösung

Einer der beiden Zeiger verläuft von vorne nach hinten, der andere von hinten nach vorne , solange sie sich endlich in der Mitte treffen können.

Achten Sie auf die kritische Bedingung: Wenn sich links oder rechts nicht bewegt, bedeutet dies, dass es sich um ein monoton steigendes oder fallendes Array handelt und es sich immer noch nicht um einen Berg handelt.

输入：[2,1]
输出：false

Empfohlenes Lernen:
• php-Video-Tutorial

Das obige ist der detaillierte Inhalt vonLassen Sie uns über das Mountain Array in PHP sprechen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!