平面列表

题目描述：给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。

样例：给定 [1,2,[1,2]]，返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]]，返回 [4,3,2,1]。

方法一：

用递归的思路解决(需要注意的一点是递归“触底”的条件是当这个给出的列表本身是整数)

<?php
/**
 * 题目描述：给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。
 * 样例：给定 [1,2,[1,2]]，返回 [1,2,1,2]。给定 [4,[3,[2,[1]]]]，返回 [4,3,2,1]
 */

function show($info='')
{
    echo "<pre>";
    print_r($info);
}
 
/**
 * 递归实现
 */
function plane($data)
{
    static $list = [];
    
    if(is_array($data))//判断是否是数组
    {
        foreach($data as $v)
        {
            plane($v);
        }
    } else {//递归触底条件,给出的列表本身是整数
        array_push($list, $data);
    }
    return $list;
}

$res = plane([[8,[9,20]],1,2,3,[4,5]]);
show($res);

方法二

用非递归的思路解决(队列)