scala学习之： Flatten a nested list structure

2024-08-18 17:24:46 220人阅读

题目要求：

(**) Flatten a nested list structure.
Example:
scala> flatten(List(List(1, 1), 2, List(3, List(5, 8))))
res0: List[Any] = List(1, 1, 2, 3, 5, 8)

参考：http://blog.thedigitalcatonline.com/blog/2015/04/07/99-scala-problems-07-flatten/#.WBsDFPl97IU

针对一个list，将其内部嵌套的元素拿出来，形成一个新的list。

思路：使用flatMap 函数。针对每一个元素，判断其类型，如果是list 类型的，则递归，如果是元素，则加入list。

代码如下：

def flatten[any](a:List[any]):List[any] = a flatMap{
      case li:List[_] => flatten(li)
      case h => List(h)
      }

scala学习之： Flatten a nested list structure

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们