【问题标题】:Why does for each loop in java does not access the last element? [closed]为什么java中的for each循环不访问最后一个元素? [关闭]
【发布时间】:2020-09-04 20:22:15
【问题描述】:

我正在尝试遍历 Integer 哈希集以找到前两个最大的元素。我的第二大元素位于哈希集的末尾,我刚刚发现 foreach 循环正在跳过最后一个元素。为什么会这样?

for(int n:set)
{
    if(n>max1)
        max1=n;
    else if(n==max1)
        max2=n;
    else if(n>max2)
        max2=n;
}

【问题讨论】:

标签: java foreach hashset top-n


【解决方案1】:

问题不在于循环,而是您在每次迭代中都没有正确更新max1max2

for(int n : set) {
    if (n > max1) {
        max2 = max1;
        max1 = n;
    } else if (n > max2) {
        max2 = n;
    }
}

请注意,由于它是一个集合,并且值是唯一的,所以不应有 n 等于 max1max2 的情况。

【讨论】:

  • 你说得对,我已经习惯了使用基于散列的数据结构。前天开始,忘记了这个属性。我的 max1 和 max2 本来是相等的,但我忘记了这在基于散列的数据结构中会失败。非常感谢。
猜你喜欢
  • 1970-01-01
  • 2014-12-16
  • 2021-10-14
  • 1970-01-01
  • 2022-06-10
  • 2010-12-10
  • 1970-01-01
  • 2016-10-24
  • 2021-10-01
相关资源
最近更新 更多