Pythonic Data Structures and Algorithms(Array 2)

最新推荐文章于 2020-12-20 19:48:24 发布

6丁一的猫

最新推荐文章于 2020-12-20 19:48:24 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_36541072/article/details/78008971

python 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种将多级嵌套数组转换为单一维度数组的方法。通过递归遍历输入数组，当遇到子数组时继续深入遍历直至所有元素被提取，并按顺序添加到结果数组中。最终实现了对复杂嵌套数组的有效简化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

"""
Implement Flatten Arrays.
Given an array that may contain nested arrays,
give a single resultant array.
function flatten(input){
}
Example:
Input: var input = [2, 1, [3, [4, 5], 6], 7, [8]];
flatten(input);
Output: [2, 1, 3, 4, 5, 6, 7, 8]
"""
l = [2, 1, [3, [4, 5], 6], 7, [8]]

def list_flatten(l, a=None):

    if isinstance(a, (list, tuple)):

        a = list(a)
    else:
        a = []
    for i in l:
        if isinstance(i, (list, tuple)):
            #print a
            a = list_flatten(i, a)
        else:

            a.append(i)
    return a

#isinstance 参考博客http://blog.youkuaiyun.com/business122/article/details/7608176
print list_flatten(l)