Java算法在列表中查找最小和第二小的数字

Question

我需要在列表中找到最小和第二小的数字。

我可以使用单 循环来做到这一点吗？此外，我们需要考虑一个数字两次多次出现的情况。

例如:1. 从列表 [20,30,90,50] 输出 20 ,302. 从列表 [30,30,90,50] 输出 30 ,30

求助

Answer 1

我想鼓励你自己做功课并理解背后的概念，所以我不会为你发布任何代码，但这里有一些东西可以指导你:

• 只用一个循环就可以做到这一点。
• 遍历列表，始终保存当前最小和第二小的数字。这些是列表中这个点之前最小的和第二小的。
• 最后，您会注意到(如果您做对了)您拥有最小和第二小的数字。
• 在重复数字的情况下，请务必在您使用的条件中包含一个相等检查；即，您将检查较小的值，因此使用 i <= smallest和 i <= secondSmallest作为您的两个条件(而不是严格的小于比较)。