如何检查给定List [Int]是否在scala中排序？

发布时间：2020-12-16 08:50:54 所属栏目：安全来源：网络整理

导读：我想知道 scala中是否存在任何isSorted()函数. 问题：检查List [Int]是否已排序,如果不是删除最小数字并再次执行直到List [Int]变为排序？我只想要1或2行程序. 解决方法您可以在输入序列中比较包含多个项目的列表中的每一对： def isSorted[T](s: Seq[T])(

我想知道 scala中是否存在任何isSorted()函数.

问题：检查List [Int]是否已排序,如果不是删除最小数字并再次执行直到List [Int]变为排序？

我只想要1或2行程序.

解决方法

您可以在输入序列中比较包含多个项目的列表中的每一对：

def isSorted[T](s: Seq[T])(implicit ord: Ordering[T]): Boolean = s match {
    case Seq() => true
    case Seq(_) => true
    case _ => s.sliding(2).forall { case Seq(x,y) => ord.lteq(x,y) }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!