首页 > 编程语言 > 详细

js高效率数组去重

时间:2015-06-05 22:47:45      阅读:312      评论:0      收藏:0      [点我收藏+]

为数组对象添加数组去重方法,并且返回删除的数组元素:

Array.prototype.clearRedurance=function(){
 
  var newArray=[],//
         redurance=[],//
         i,//
         length;
    
    this.sort(function(a,b){
    return a>b ? 1:(a<b ? -1:0);
});//数组先排序
    newArray.push(this[0]);
    
for(i=0,length=this.length;i<length;i++){
    if(newArray[newArray.length-1]!=this[i]){
        newArray.push(this[i]);
    }else{
     redurance.push(this[i]);
     this.splice(i,1);
     i--;
     length--;
}
 
  }
  return redurance;

}
算法事件复杂度为O(n)。

js高效率数组去重

原文:http://blog.csdn.net/vuturn/article/details/46380153

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!