js 实现的算法

最新推荐文章于 2024-11-12 21:05:38 发布

xiongzhengxiang

最新推荐文章于 2024-11-12 21:05:38 发布

阅读量592

点赞数

分类专栏： JS 文章标签：算法 function math 扩展 c

JS 专栏收录该内容

152 篇文章 1 订阅

订阅专栏

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