Array类型 | 六种算法求数组的最大值和最小值


算法1:利用prototype属性扩展max()和min()方法

//定义最大值方法
Array.prototype.max = function(){
    var max = this[0];//将第一个值设置为最大值
    var len = this.length;
    for(var i=1;i<len;i++){
        if(this[i] > max){
           max = this[i]
           }
    }
    return max;
}
//定义最小值方法
Array.prototype.min = function(){
    var min = this[0];//将第一个值设置为最小值
    var len = this.length;
    for(var i=1;i<len;i++){
        if(this[i] < min){
           min = this[i]
           }
    }
    return min;
}
var arr = [1,2,3,4,6,8,10];
console.log(arr.max());	//	10
console.log(arr.min());	//	1

算法2:借助Math对象的min()函数和max()函数

//将min()函数和max()函数作为Array类型的静态函数
Array.max = function(arr){
    return Math.max.apply(Math,arr);
}
Array.min = function(arr){
    return Math.min.apply(Math,arr);
}
var arr1 = [1,2,3,4,6,7,8];
console.log(Array.max(arr1));
console.log(Array.min(arr1));

算法3:链式调用(推荐)

Array.prototype.max = function(arr){
    return Math.max.apply(null,this);//apply()的第一个参数可为{},null, undefined表示当前执行环境的全局对象;
  								    //第二个参数this指向需要处理的数组
}
Array.prototype.min = function(arr){
    return Math.min.apply(null,this);
}
var arr2 = [1,2,3,4,6,7,8];
console.log(arr2.max());
console.log(arr2.min());

算法4:借助Array类型的reduce()函数

主要思想是reduce()函数不设置initialValue初始值,将数组的第一个元素直接作为回调函数的第一个参数,依次与后面的值进行比较。当需要找最大值时,每轮累加器返回当前比较中大的值;当需要找最小值时,每轮累加器返回当前比较中小的值

Array.prototype.max = function(arr){
    return this.reduce(function(preValue,curValue){
    //比较后返回大的值
        return preValue > curValue ? preValue : curValue ;
    });
};
Array.prototype.min = function(arr){
    return this.reduce(function(preValue,curValue){
     //比较后返回小的值
        return preValue > curValue ? curValue: preValue ;
    });
};
var arr3 = [1,2,3,4,5,6,7,8];
console.log(arr3.max());
console.log(arr3.min());

算法5:借助Array类型的sort()函数

主要思想是借助数组原生的sort()函数对数组进行排序,排序完成后首尾元素即是数组的最小、最大元素
默认的sort()函数在排序时是按照字母顺序排序的,数字都会按照字符串处理,例如数字11会被当作"11"处理,数字8会被当作"8"处理。在排序时是按照字符串的每一位进行比较的,因为"1"比"8"要小,所以"11"在排序时要比"8"小。直接利用sort()函数进行排序会得到如下结果:1, 11, 2, 3, 4, 5, 6, 7, 8。因此需要我们自定义排序函数

//自定义sortFn函数
var sortFn = function(a,b){
    return a - b;
}
var arr4 = [1,2,3,4,5,6,7,8];
var sortArr = arr4.sort(sortFn);
console.log(sortArr[0]);//获取最小值
console.log(sortArr[sortArr.length-1]);//获取最大值

算法6:借助ES6的扩展运算符

借助于ES6中增加的扩展运算符...,将数组直接通过Math.min()函数与Math.max()函数的调用,找出数组中的最大值和最小值。

var arr5 = [1,2,3,4,5,6,8,2];
console.log(Math.min(...arr5));   // 1
console.log(Math.max(...arr5));   // 8
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是希望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值