去除重复元素并排序

题目描述

除去数组arr中的重复元素，并对新数组进行排序。

 

示例

输入　　  [ 1 , 3 , 3 , 5 , 2 , 7 , 0 , 3 , 1 ]

输出  　　[ 0 , 1 , 2 , 3 , 5 , 7 ]

 

代码

function duplicates(arr) { 
    arr.sort(function(value1 , value2){
        if(value1 > value2){
            return 1;
        }
        else if(value1 < value2){
            return -1;
        }
        else{
            return 0;
        }
    });
    var i=0 , j=0 ,k=0;
    var item = arr[i];  //保存不同值
    var newArr = [];
    while(i < arr.length && k < arr.length){
    //i最终的值为arr.length-1 , 所以当 k = arr.length退出
        newArr[j++] = arr[i];
        for( k = i ; k<arr.length ;k++){
            if(arr[k]!=item){
                item = arr[k];
                i=k;
                break;
             }
        }
    }
     return newArr;
}    

 

来源：牛客网