[codility]Distinct

最新推荐文章于 2024-04-24 23:04:17 发布

AI记忆

最新推荐文章于 2024-04-24 23:04:17 发布

阅读量1.7k

点赞数

分类专栏： codility 面试编程训练

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/24936075

版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一个使用Scala实现的快速排序算法，并通过该排序算法来统计数组中唯一元素的数量。首先导入必要的Scala集合转换包，接着定义了一个名为Solution的对象，其中包含一个名为solution的方法，该方法接收一个整数数组作为参数，使用Scala内置的快速排序方法对数组进行排序，然后遍历排序后的数组，统计并返回不同元素的数量。

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

最近在学scala语言，scala代码如下：

import scala.collection.JavaConversions._

object Solution {
    def solution(A: Array[Int]): Int = {
        // write your code in Scala 2.10
        // using quick sort to sort the array first
        scala.util.Sorting.quickSort(A)
        // assign the initial former unique element to be the out of range value
        var formerValue: Int = -10000000
        var uniqueCnt: Int = 0
        
        for(curValue <- A) {
            if(curValue != formerValue) {
                formerValue = curValue
                uniqueCnt += 1
            }
        }
        uniqueCnt
    }
}