php中的山脈數(shù)組是什么

本篇內(nèi)容主要講解“php中的山脈數(shù)組是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“php中的山脈數(shù)組是什么”吧!

在php中，不知你有沒有聽過這樣一個(gè)數(shù)組叫做山脈數(shù)組。今天我們就來好好介紹一下山脈數(shù)組，有需要的小伙伴可以參考參考。

有效的山脈數(shù)組

給定一個(gè)整數(shù)數(shù)組 A，如果它是有效的山脈數(shù)組就返回 true，否則返回 false。

讓我們回顧一下，如果 A 滿足下述條件，那么它是一個(gè)山脈數(shù)組：

A.length >= 3

在 0 < i < A.length - 1 條件下，存在 i 使得：

• A[0] < A[1] < … A[i-1] < A[i]

• A[i] > A[i+1] > … > A[A.length - 1]

示例 1：

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

示例 2：

輸入：[3,5,5]
輸出：false

示例 3：

輸入：[0,3,2,1]
輸出：true

提示：

• 0 <= A.length <= 10000

• 0 <= A[i] <= 10000

解題思路

雙指針一個(gè)從前往后跑，一個(gè)從后往前跑，最終能相遇在中間就可以。

注意臨界條件： 如果 left 或者 right 沒有移動(dòng)，說明是一個(gè)單調(diào)遞增或者遞減的數(shù)組，依然不是山峰。

class Solution {
    /** * @param Integer[] $A * @return Boolean */
    function validMountainArray($A) {
        if (count($A) < 3) return false;
        $left = 0;
        $right = count($A) - 1;
        // 注意防止越界
        while ($left < count($A) - 1 && $A[$left] < $A[$left + 1]) $left++;
        // 注意防止越界
        while ($right > 0 && $A[$right] < $A[$right - 1]) $right--;
        // 如果left或者right都在起始位置，說明不是山峰
        if ($left == $right && $left != 0 && $right != count($A) - 1) return true;
        return false;
    }}

到此，相信大家對(duì)“php中的山脈數(shù)組是什么”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！