list - SML 清单二重奏

Question

我需要一个函数，它会以一个列表为例[1,1,2,2]，并最好返回[2,2]或者[(2*1),(2*2)]，但[2,0,2,0]只要它可能查看列表中有多少双峰就足够了。

Answer 1

您可以尝试先使用ListMergeSort的排序功能对列表进行排序。一旦你有了一个排序列表，就可以很容易地使用一个简单的递归函数来找到每个元素的频率。