用最优的算法求出一个int类型数组中的第二大值

原创于 2011-11-27 11:46:35 发布 · 799 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class

Jsp 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在Java中寻找数组中第二大数值的方法。通过遍历数组并比较每个元素，该算法能有效找出数组中的最大值及次大值。特别地，文章提供了完整的Java代码示例，有助于理解实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class array {
/**
* @param args
*/
public static void main(String[] args) {

  int[] array={1,2,23,22,34,32,43,60,54,65};
  /*int[] array={10,10,10,10,10,10,10,10,10,10,10};*/
  int len=array.length;
  int i, max, smax;   //i:循环变量，max:数组中的最大值，smax:数组中的第二大值
  max=array[0];       //数组中第一个元素赋值给max
  smax=array[0];      //数组中第一个元素赋值给smax

  for(i=0;i<len;i++ ){
   if(array[i]>max){
    //如果array[i]>max则改变smax和max的值
    smax=max;
    max=array[i];
   }
   else if(array[i]>smax && array[i]<max){
    //如果array[i]值在smax和max之间则改变smax的值
    smax=array[i];
   }
  }
  if(smax==max){
   System.out.print("这个数组中的元数都相同！");
  }
  else{
   System.out.print("这个数组中的第二大数为："+smax);
  }
}
}