You need to enable JavaScript to run this app. Scala实现不等长列表按规则配对并返回剩余未使用元素
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.19 07:24:02