找出重复的元素并排序

题目描述

找出数组 arr 中重复出现过的元素。

 

 

代码

function duplicates(arr) {
    //升序排序
    arr.sort(function(value1 , value2){
        if(value1 > value2){
            return 1;
        }
        else if(value1 < value2){
            return -1;
        }
        else{
            return 0;
        }
    });
    var newArr = new Array();
    var i = 0,j = 0 , k = 0 , num; //num是item出现的次数
    while(i<arr.length){
        var item = arr[i];
        num = 0;     //num初始值为0
        for(k = i+1;k<arr.length ; k++){
            if(item == arr[k]){
                num++;
            }
            else{
                break;
            }
        }
        if(num!=0){
            newArr[j++]=item;
        }
        i = k;  //i重新定位
    }
    return newArr;
}

 

来源：牛客网