[codility]Distinct

最新推荐文章于 2018-04-22 15:57:00 发布

原创最新推荐文章于 2018-04-22 15:57:00 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

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

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

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

最近在学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
    }
}