Java Algo查找列表中的最小和第二个最小数字

Question

我需要在列表中找到最小和最小的数字.

我可以使用单循环吗？此外,我们需要考虑两个多次出现的情况.

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

请帮助

Answer 1

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

• 只用一个循环就可以做到这一点.
• 在列表中进行一次传递,始终保存当前最小和第二最小的数字.这些是最小和次要的,直到列表中的这一点.
• 最后,您会注意到(如果您已正确完成)您拥有最小和第二小的数字.
• 如果是重复的数字,请务必在您使用的条件中包含等号检查; 也就是说,你将检查较小的值,所以使用i <= smallest和i <= secondSmallest作为你的两个条件(而不是比比较严格的小).