js 实现的算法

1 .如何用js删除数组中重复的元素。请实现a.distinct()方法，用来给数组a去掉重复值，要求对Array的原型进行扩展方法，并尽可能做到效率最优。

Array.prototype.distinct = function(){

var self = this;

var _a = this.concat().sort();

_a.sort(function(a,b){

if(a == b){

var n = self.indexOf(a);

self.splice(n,1);

}

});

return self;

};

2.Javascript中获取数组最大值和最小值的方法

用Math.max和Math.min方法可以迅速得到结果。apply能让一个方法指定调用对象与传入参数，并且传入参数是以数组形式组织的。恰恰现在有一个方法叫Math.max，调用对象为Math，与多个参数

Array.max = function( array ){ 
return Math.max.apply( Math, array );
};

Array.min = function( array ){ 
return Math.min.apply( Math, array );
};

但是，John Resig是把它们做成Math对象的静态方法，不能使用大神最爱用的链式调用了。但这方法还能更精简一些，不要忘记，Math对象也是一个对象，我们用对象的字面量来写，又可以省几个比特了。

Array.prototype.max = function(){

return Math.max.apply({},this)

}

Array.prototype.min = function(){

return Math.min.apply({},this)

}

[1,2,3].max()// => 3

[1,2,3].min()// => 1

转自：http://hi.baidu.com/zg1989bd/blog/item/4d10c362137aba720c33fae9.html

http://www.cnblogs.com/xiaopen/archive/2011/03/11/javascript_Max-Min.html