[codility]Distinct

时间:2014-05-04 09:22:37   收藏:0   阅读:341

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


[codility]Distinct,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!