1

如果一个数组初始化为：

   $arr = array(array(141,151,161),2,3,array(101,102,array(303,404,606,555,789,array(1000,22,9999,array(9057,100000),522))));

那么结果应该是：100000

我编写了一个函数来解决这个问题，但我需要更少的字节和更少的代码内存。

我的功能是：

function MaxArray($arr){
$length = count($arr);
global $maxValue;
for($i=0;$i<$length;$i++){
        if(is_int($arr[$i])){

                if($maxValue < $arr[$i]){
                    $maxValue = $arr[$i];
                }

        }
        elseif(is_array($arr[$i])){     
                MaxArray($arr[$i]);
            }
        }
    return $maxValue;   
}
4

2 回答 2

5

取自 PHP 手册，但由我撰写：

/**
 * @param array $array
 *
 * @return int|null Returns the largest value of the array. Returns NULL if no 
 *     integers are found.
 */
function array_max_recursive(array $array) {
    $max = NULL;
    $stack = array($array);

    do {
        $current = array_pop($stack );
        foreach ($current as $value) {
            if (is_array($value)) {
                $stack[] = $value;
            } elseif (filter_var($value, FILTER_VALIDATE_INT) !== FALSE) {
                // max(NULL, 0) returns NULL, so cast it
                $max = (int) max($max, $value);
            }
        }

    } while (!empty($stack));

    return $max;
}
  • 这个函数实际上不是递归的，但满足了它在子数组上工作的要求。我喜欢时不时地在没有运行时堆栈的情况下做事。
  • 它返回 int 类型的东西，而不是 int 的字符串表示形式。例外情况是您提供的数组不包含任何整数。然后它将返回 NULL。
  • 它忽略非数组、非整数值。
于 2012-08-22T04:36:01.437 回答
4

遍历嵌套数组的一个方便的函数是array_walk_recursive(). 这意味着您不必担心自己处理递归，并且可以继续手头的任务，在这种情况下找到最大值。

function MaxArray($arr) {
    $max = FALSE;
    array_walk_recursive($arr, function ($current) use (&$max) {
        if ($max === FALSE) {
            $max = $current;
        } else {
            $max = max($current, $max);
        }
    });
    return $max;
}
于 2012-08-22T17:34:53.153 回答