为什么 for each loop in java 不访问最后一个元素？

Question

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

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

Answer 1

问题不在于循环，而是您没有在每次迭代中正确更新 max1 和 max2 的事实：

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

请注意，由于它是一个集合，并且值是唯一的，因此 n 不等于 max1 或 max2。