算法：在数组中找出所有这样的数，它比它前面的数都大，比它后面的数都小

$arrOrigin = [21,11,45,56,9,66,77,89,78,68,100,120,111];
$ret = findItem($arrOrigin);
//print_r($ret);
function findItem($arrOrigin){
    $arrMin = []; 
    $len = count($arrOrigin);
    $intMax = $arrOrigin[0];
    $arrMin[$len-1] = $arrOrigin[$len-1];
    $ret = [];
    for($i=$len-2; $i>=0; $i--){//构造查找表
        $arrMin[$i] = $arrOrigin[$i] < $arrMin[$i+1] ? $arrOrigin[$i] : $arrMin[$i+1];
    }
    for($i=0; $i<$len; $i++){
        if($arrOrigin[$i] >= $intMax && $arrOrigin[$i] <= $arrMin[$i]){
            $ret[] = $arrOrigin[$i];
        }
        if($intMax < $arrOrigin[$i]){
            $intMax = $arrOrigin[$i];
        }
    }
    return $ret;
}