Scala实现不等长列表按规则配对并返回剩余未使用元素
Scala 列表非重复配对解决方案
功能说明
实现两个列表的非重复配对:每个list1中的元素与list2中指定数量(默认2个)的元素配对,已配对的list2元素不可重复使用,最终返回配对结果列表和list2剩余未使用元素。
实现代码
def pairLists[T](list1: List[T], list2: List[T], perElementPairNum: Int = 2): (List[(T, T)], List[T]) = { // 计算需要使用的list2元素总数 val requiredCount = list1.length * perElementPairNum // 拆分list2为待使用部分和剩余部分 val (usedPart, remainPart) = list2.splitAt(requiredCount) // 生成配对结果:list1每个元素重复perElementPairNum次后和usedPart按位置配对 val pairedResult = list1.flatMap(item => List.fill(perElementPairNum)(item)) .zip(usedPart) (pairedResult, remainPart) }
测试示例
输入
val list1 = List(1, 2) val list2 = List(3, 4, 5, 6, 7, 8, 9) println(pairLists(list1, list2))
输出
(List((1,3), (1,4), (2,5), (2,6)),List(7, 8, 9))
特性说明
- 支持泛型,可适配任意类型的列表元素
- 可通过修改
perElementPairNum参数自定义每个list1元素的配对数量 - 时间复杂度为O(n),处理效率高
内容的提问来源于stack exchange,提问作者Sarath Chandra Vema
相关产品推荐
相关产品推荐

