scala求次大值和最大值！

原创于 2020-11-30 20:16:52 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#scala #算法

本文介绍如何使用Scala编写代码来寻找给定整数数组中的次大值和最大值，通过迭代优化找到满足条件的元素并更新最大值和次大值。

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

scala求次大值和最大值！

def main(args: Array[String]): Unit = {
        val arr = Array(3, -6, 2, 0, 9, 5, 8, 1,213,45,32,3,2,3)
        val result = qcMax(arr)
        println(s"次大值：${result._1},最大值:${result._2}")
    }
    //思路：先给ci和max赋予数组的最小值，然后让数组的每一个值先和ci比较，如果大于则将数组的值赋予ci，
    //然后和max比较，如果还大于则表示max>=ci，将max值赋给ci后把数组的值赋给max
    def qcMax(arr:Array[Int]): (Int,Int) ={
        var ci = arr.min
        var max = arr.min
        for(i <- arr){
            if(i>ci){
                ci = i
                if(i>max){
                    ci = max
                    max = i
                }
            }
        }
        (ci,max)
    }