Kotlin上阵列中计算最大int的行数更少,并且比O(nlogn)更快?

我想知道是否有更好的方法或惯用的方法来计算Kotlin数组中的最大int,并且比O(nlogn)更快?

这个代码给出了O(n),但我觉得它太长了

fun countMax(n: Int, ar: Array<Int>): Int {
   val max = ar.max();
    var countMax = 0
    for(i in ar)
        if(i==max)
            countMax++

                return countMax
}

fun main(args: Array<String>) {
    val scan = Scanner(System.`in`)

    val n = scan.nextLine().trim().toInt()

    val ar = scan.nextLine().split(" ").map{ it.trim().toInt() }.toTypedArray()

    val result = birthdayCakeCandles(n, ar)

    println(result)
}

排序然后计数得到nlogn

val输入:Scanner=if(inputFile.exists())Scanner(inputFile)else Scanner(System)。 in )

fun main(args: Array<String>) {
  input.nextLine()
  val nums = input.nextLine().split(' ').map { it.toLong() }.sorted()
  val s = nums.takeLastWhile { it == nums.last() }.size
  print(s)
}

我想知道是否有比O(nlogn)更短的代码和更快的执行速度