LeeCode中的123Pattern（PHP實作）

<?php
/**
 * Created by PhpStorm.
 * User: jiangyu01
 * Date: 2018/10/8
 * Time: 14:43
 * Title:給定一個整數序列：a1, a2, ..., an，一個132模式的子序列 ai, aj, ak 被定義為：當 i < j < k 時，ai < ak < aj。
 * 設計一個算法，當給定有 n 個數字的序列時，驗證這個序列中是否含有132模式的子序列。
 * 注意：n 的值小于15000
 */

//$numbs = [1, 2, 3, 4];
$numbs = [3, 1, 4, 2];
//$numbs = [-1, 3, 2, 0];

function Pattern132(array $numbs){
    $size = count($numbs);
    $res = FALSE;
    if ($size < 3){
        $res = '數組元素不能小于三個！';
        GOTO END;
    }
    for ($i = 1; $i < $size-1; $i ++){                  //外層循環空值輪詢次數及中值位置從第二個元素開始止于倒數第二個元素
        for ($j = 0; $j < $size; $j++){                 //内層循環進行比較
            if ($j < $i){                               //中值之前的元素與中值進行比較
                if ($numbs[$j] < $numbs[$i]){
                    $numbs_1[] = $numbs[$j];
                }
            }
            if ($i < $j){                                  //中值之後的元素與中值進行比較
                if ($numbs[$i] > $numbs[$j]){
                    $numbs_2[] =$numbs[$j];
                }
            }
        }
    }
    //2中最小的元素大于1中的最小元素即滿足132
    if (isset($numbs_1) && !empty($numbs_1) && isset($numbs_2) && !empty($numbs_2)){
        if (min($numbs_1) < min($numbs_2)){
            $res = TRUE;
        }
    }
    END:
    var_dump($res);
}

Pattern132($numbs);