c++ - 检查所有值是否在链表中至少重复两次

Question

我有与 http://www.cplusplus.com/forum/beginner/73928/ 上定义的完全相同的 Elem 和 List 类

如果所有值都已重复两次或更多次，您能否就如何编写返回 true 的函数提出一些建议？例如

1,1,1,2,2 - true
1,2 - false

我觉得它肯定需要一个动态数组，但想不出算法。

Answer 1

是的，做一个 std::map<int,int> 您计算列表中每个数字的出现次数的位置。此计算需要遍历所有列表。

然后，再次传递 std::map您刚刚创建并查明是否所有值都大于或等于 2。