Flatten Nested Arrays（展平嵌套数组）

prtyaa 2023-12-30 21:04:27  48639 赞同 0 反对 0

分类：资源

中文描述题目要求比较简单：[1,2,[3],[[4]],5,6] -> [1,2,3,4,5,6] 就是数组中嵌套数组，考察一个数组[1,2,[3],[[4]],5,6]。你怎么能够输出 1,2,3,4,5,6（并不要求按照顺序输出）。这里是一个嵌套数组，你需要将这个数组中的值全部取出来。

思路和点评
不清楚其他语言中这个数据结构怎么存储，我假设的是在 Java 中存储的对象。
可以采用队列的方式来实现，例如，在 Java 中存储了整数，1， 2，对象，[3] 为一个数组对象。
你可以先遍历一次 List，将所有的 List 的对象都压入队列中，然后进行出队。
在出队时候，判断对象是否为整数对象，如果是整数对象，就输出，如果不是整数对象，然后将数组对象继续进行遍历，然后压入队列，然后再出队。
在这里讨论的问题比较多，还有 [[[2]5]] 这种多层嵌套的问题。
经过网站上的考古，这里有 2 个方法可以更快的实现。1 是递归的方法，2 是利用 Java 8 的 Stream 特性。
在写测试代码之前，你需要明白下数据结构的定义，要不然你没有办法测试。在 Java 中你可以定义为对象数组，如下：
Object[] array = { 1, 2, new Object[] { 3, 4, new Object[] { 5, new Object[] { new Object[] { 6 } } }, 7 }, 8, 9, 10 };
然后可以利用递归，在对对象数组进行遍历的时候，如果你遇到了对象，那么你需要再次调用你的方法，对对象中的内容进行遍历，如果这个时候已经没有对象了，可以返回第二层遍历的结果，并且插入到上层 List 列表中。
如果你使用的 Java 8 的 Stream，你需要对 Stream 的使用和方法比较了解才可以。这里也涉及到了递归，只是写法有点不同罢了。
还有一个更加简单粗暴的方法，当然我不认为这个方法是出题人希望考察的目标，在 Java 中你可以将数组直接转换成 String 字符串进行输出，比如说上面的对象队列，你可以转换为： [1, 2, [3, 4, [5, [[6]]], 7], 8, 9, 10] 字符串进行输出，然后使用 Java 的 Split 函数，进行按照逗号拆分后，然后将多余 [ 和 ] 符号去掉，然后再将内容重新放回 List。这个有点简单粗暴，但是也一样能够达到目的。

源代码
源代码和有关代码的更新请访问 GitHub：
https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/PillPackTest.java
测试类请参考：
https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/PillPackTest.java
代码思路请参考：

 
测试结果
上面程序的测试结果如下：
2018/12/27 13:39:22 DEBUG [com.ossez.codebank.interview.tests.PillPackTest] - Test FlattenNestedArrays
2018/12/27 13:39:22 DEBUG [com.ossez.codebank.interview.tests.PillPackTest] - LOOP: [1, 2, [3, 4, [5, [[6]]], 7], 8, 9, 10] - > [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
2018/12/27 13:39:22 DEBUG [com.ossez.codebank.interview.tests.PillPackTest] - Java 8: [1, 2, [3, 4, [5,

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等，可点击“私信”按钮向作者进行反馈；如作者无回复可进行平台仲裁，我们会在第一时间进行处理！

评价 0 条

相关资源

python基础教程：函数参数,名称空间,以及函数嵌套 2023-12-28 52256 浏览
本文主要讲python基础教程：函数参数,名称空间,以及函数嵌套
检查JS数组中的每个值是否满足条件？ 2023-12-25 50174 浏览
我们直接来看一个案例： var arr = [ { name: '张三', age: 30 }, { name: '李四', age: 25 } ];
数组作为返回值 2023-12-28 52418 浏览
同时返回两个值，python中return a,b 的话是返回元祖，java可以封装一下返回数组，返回集合等等。返回的是地址值，main里接收到的也是地址值。
Java数组 2023-12-28 51391 浏览
数组是：同一种类型数据的集合，是一个容器。
Net 高级调试之六：对象检查之值类型、引用类型、数组和异常的转储 2023-12-29 49898 浏览
一、简介　　　　　今天是《Net 高级调试》的第六篇文章。记得我刚接触 Net 框架的时候，还是挺有信心的，对所谓的值类型和引用类型也能说出自己的见解，毕竟，自己一直在努力。当然这些见解都是书本上的，并没有做到眼见为实，所以总是有些东西说不清楚。今天，我们就好好的说说 C# 的类型，是从内存级别、从底层来说一下值类型、引用类型到底是什么，它们在内存中的形态，还有也说说数组的内存形态，如何内部布局的，以及我们如何查找由未捕捉的异常引起的程序崩溃。这些都是基础的，如果这些掌握不好，以后的高级调试的道路，也不好走。自从我过了这一关，很多东西理解起来，比较透彻了，但是，还必须努力。当然了，第一次看视频或者看书，是很迷糊的，不知道如何操作，还是那句老话，一遍不行，那就再来一遍，还不行，那就再来一遍，俗话说的好，书读千遍，其意自现。　　　　　如果在没有说明的情况下，所有代码的测试环境都是 Net Framewok 4.8，但是，有时候为了查看源码，可能需要使用 Net Core 的项目，我会在项目章节里进行说明。好了，废话不多说，开始我们今天的调试工作。　　　　调试环境我需要进行说明，以防大家不清楚，具体情况我已经罗列出来。　　　　　　　　　　操作系统：Windows Professional 10 　　　　　　　　　　调试工具：Windbg Preview（可以去Microsoft Store 去下载）　　　　　　　　　　开发工具：Visual Studio 2022 　　　　　　　　　　Net 版本：Net Framework 4.8 　　　　　　　　　　CoreCLR源码：源码下载
C/C++ 反汇编：多维数组与指针 2023-12-30 49680 浏览
反汇编即把目标二进制机器码转为汇编代码的过程，该技术常用于软件破解、外挂技术、病毒分析、逆向工程、软件汉化等领域，学习和理解反汇编对软件调试、系统漏洞挖掘、内核原理及理解高级语言代码都有相当大的帮助，软件一切神秘的运行机制全在反汇编代码里面。
C语言一维数组的定义 2023-12-31 46981 浏览
数组包含给定类型的一些对象，并将这些对象依次存储在连续的内存空间中。每个独立的对象被称为数组的元素（element）。元素的类型可以是任何对象类型，但函数类型或不完整类型不能作为数组元素。
固定长度数组 2023-12-31 51355 浏览
固定长度数组可以具有任意存储类别：可以将它们定义在所有函数的外面或语句块的里面，并且可以使用或不使用存储类修饰符 static。唯一的限制是数组不能作为函数参数。一个传入函数的数组参数需要被转换为指向数组第一个元素的指针。
长度可变数组 2023-12-31 50771 浏览
如果一个数组具有动态存储周期（也就是说，如果在语句块内定义数组，并且没有 static 修饰符），那么 C99 也允许把非常量表达式作为元素数量来定义该数组。这样的数组被称为长度可变数组（variable-length array）。
长度可变数组 2023-12-31 50394 浏览
如果一个数组具有动态存储周期（也就是说，如果在语句块内定义数组，并且没有 static 修饰符），那么 C99 也允许把非常量表达式作为元素数量来定义该数组。这样的数组被称为长度可变数组（variable-length array）。

Flatten Nested Arrays（展平嵌套数组）

相关资源

关注我们