java - 在 n 个数字的数组/列表中查找 3 个最大的数字而不进行排序

Question

当我做作业时，当我必须在数字列表中找到最大的 3 个数字(未指定数据结构)时，我感到非常困惑。我对我必须做的事情感到非常震惊。有什么帮助吗？

Answer 1

您可以保留三个变量来存储三个最大值，并迭代数组:

您需要处理三种情况:

• 当当前元素大于最大元素时。需要相应更新第二大和第三大。

• 当当前元素大于第二大元素时。需要更新第三大。

• 当当前元素大于第三大元素时。

我的code如果你仍然卡住

for(int i : array)
    if(i > largest)
      //Do smt
    else if(i > second)
      //Do smt
    else if(i > third)
      //Do smt