假设,我有一份清单Students.Students有像田name,birth date,grade等你将如何找到Students最好的grade斯卡拉?
例如:
List(Student("Mike", "A"), Student("Pete", "B"), Student("Paul", A))"
我想得到
List(Student("Mike", "A"), Student("Paul", A))
显然,我可以找到max grade(上面列表中的"A")然后filter列表
students.filter(_.grade == max_grade)
此解决方案仅O(N)在列表上运行两次.你能提出更好的解决方案吗?