java查找数组中的第二小整数。返回第二个最小整数的错误值

Question

我需要使用java在array中找到第二个最小的数。我有以下代码。它在某种程度上是有效的，但出于某种原因，它没有第二次完全遍历数组以找到第二个最小值。它在第三个索引处停止并返回该值。正如你所看到的，第二个最小的值在索引14处。任何帮助都将不胜感激。谢谢

//查找数组中第一个和第二个最小数的Java程序

public class FindSmallest2 
    {
        public static void main(String[] args)
            {
                 int[] values;
                 values = new int[15];   
                 values[0]=341;            
                 values[1]=273;
                 values[2]=278;
                 values[3]=329;
                 values[4]=445;
                 values[5]=275;
                 values[6]=275;
                 values[7]=243;
                 values[8]=334;
                 values[9]=412;
                 values[10]=393;
                 values[11]=299;
                 values[12]=343;
                 values[13]=317;
                 values[14]=265;
                 int small1, small2;
                 small1 = small2 = values[0]; 
                 for(int i = 1; i < values.length; i++) 
                     {
                         if(values[i]<small1) 
                         {
                             small2 = small1;
                             small1 = values[i];
                         }
                     }
                         System.out.println("1st smallest value: "+small1);
                         System.out.println("2nd smallest value: "+small2);
          }
      }

Answer 1

您不需要考虑被测试的数字values[i]不是最小的，但它小于当前第二个最小的数字的情况

以下是一个可能的解决方案：

if (values[i]<small1) {
    small2 = small1;
    small1 = values[i];
} else if (values[i]<small2) {
    small2 = values[i];
}