使用JavaScript·求数组的最大值和最小值

Posted Kasmine

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用JavaScript·求数组的最大值和最小值相关的知识,希望对你有一定的参考价值。

前言  在数组中并没有提供arr.max()arr.min()这样的方法。那么是不是可以通过别的方式实现类似这样的方法呢?那么今天我们就来整理取出数组中最大值和最小值的一些方法。
 
法一:其实利用 ECMAScript5的 ...展开运算符可以很简单的解决这个问题
var arr=[2,7,3,10,22,11];
Math.max(...arr); //44
Math.min(...arr); //2
 法二 : 对数组进行遍历
对于数组的遍历,有多种不同的方法,下面对各种方法进行比较:Array.prototype.max=function(){

Array.prototype.max=function(){
let max=this[0];
this.forEach(function(item,index){
if(item>max){
max=item;
}
});
return max;
}
var arr = [1,45,23,3,6,2,7,234,56,222,34444,9];
console.time("费时");
console.log(arr.max()); // 34444
console.timeEnd("费时"); // 费时:0.376ms
// ================================================ //
Array.prototype.max=function(){ let max=this[0]; this.map(function(item,index){ if(item>max){ max=item; } }); return max; } var arr = [1,45,23,3,6,2,7,234,56,222,34444,9]; console.time("费时"); console.log(arr.max()); // 34444 console.timeEnd("费时"); // 费时: 0.402ms

// ================================================= //
Array.prototype.max=function(){ let max=this[0]; for(var i=1;i<this.length;i++){ if(this[i]>max){ max=this[i]; } } return max; } var arr = [1,45,23,3,6,2,7,234,56,222,34444,9]; console.time("费时"); console.log(arr.max()); // 34444 console.timeEnd("费时"); // 费时: 0.522ms
  我们来看看如果数组中不全是数值的会是怎样的?
var arr = [1,45,23,3,6,2,7,234,56,‘2345‘,5,‘a‘,1000];
arr.max(); // "a"
[‘a‘,1000,‘c‘].max(); // "c"
[1000,‘a‘].max(); // 1000
  咦,结果好像不是我们想要的,经过测试,我觉得数值和字符的大小比较是一下的规则:
    ① 如果两个数都是数值的时候,按照普通的数值比较方法
    ② 如果两个数都是字符串,则两个字符串从高位逐位开始比较,根据ASCLL码的大小比较;
      英文字母>数字,小写字母>大写字母 
    【注】字符转ascii码:用charCodeAt();
  1. "A".charCodeAt(); // 65
    "a".charCodeAt(); // 97
    ③ 如果一个是字符串,一个是数值,则将数值转换为字符串,按照两个字符串的大小比较方法比较
 
法三: 还可以使用Array.prototype.reduce 方法进行遍历,使用此法,无需添加额外的 max 变量
Array.prototype.max=function(){

  return arr.reduce(function(prev,next){
    return prev>next?prev:next;
  });
}
var arr = [1,45,23,3,6,2,7,234,56,222,34444,9];
console.time("费时");
console.log(arr.max()); // 34444
console.timeEnd("费时"); // 费时:  0.389ms

求数组最小值的就不再多说了,同理易得~

 

总结

  上面求数组的最值最简单的还是法一,剩下的都是遍历数组,对于数组的遍历也要选择好方法,不同的遍历方法性能不同,其中 Array.prototype.map虽然使用起来优雅,但是实际性能并不会比forEach好,具体的还是示情况而定吧














以上是关于使用JavaScript·求数组的最大值和最小值的主要内容,如果未能解决你的问题,请参考以下文章

求1!+2!+3!+···+1000!的结果

javascript 求数组的最大值和最小值 (6种方法)

javascript如何获取数组中的最大值和最小值

PTA 07-图4 哈利·波特的考试 (25分)

hihoCoder#1185 : 连通性·三 tarjan求强联通分量 缩点 dfs/拓扑排序求路径和最大值

hihoCoder 1393 网络流三·二分图多重匹配(Dinic求二分图最大多重匹配)