直接用代码来说明吧

实例一:快速排序

   def quickSort(array:List[Int]): List[Int] = {
        if (array.size <=1 ) array
        else {
            val p = array( array.length / 2)
            quickSort(array.filter ( _ < p)) ::: array.filter( _ == p) ::: quickSort(array.filter(_ > p))
        }
    }

 

实例二: 找出数组中出现次数最多, 且数字最大的数, 返回该数字和出现的次数

/**
     * 查找数组中出现次数最多, 且数字最大的数,返回该数字和出现的次数
     */
    def search(array: Array[Int]):(Int, Int) = {
        val result = array.groupBy( x => x).maxBy( x => (x._2.size, x._1))
        (result._1, result._2.size)
    }

相关文章:

  • 2022-12-23
  • 2021-11-13
  • 2022-01-05
  • 2021-06-21
  • 2021-07-12
  • 2021-08-07
  • 2022-12-23
猜你喜欢
  • 2021-12-24
  • 2022-12-23
  • 2021-09-24
  • 2021-05-28
  • 2021-10-03
  • 2022-12-23
  • 2021-12-03
相关资源
相似解决方案