为数组对象添加数组去重方法,并且返回删除的数组元素:
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)。
原文:http://blog.csdn.net/vuturn/article/details/46380153