js求数组的最大值--奇技淫巧和笨方法

2018-08-26 17:27:39来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

写这篇文章的原因
我目前做的项目很少用到算法,于是这方面的东西自然就有点儿生疏。最近的一次编码中遇到了从数组中获取最大值的需求,当时我不自觉的想到了js的sort()函数,现在想来真是有些“罪过”,当时自己内心还觉得有些得意:“嗯,我用js的内置方法解决了一个通常需要用排序算法才能解决的问题,代码简短,不用去写头疼的遍历和比较,可读性还好。。。”。内心戏很重,对吧。咳咳,哎,自己还是嫩而且还懒。js内生的sort函数也是用到了排序,详见segmentfault上的这个js内生sort()函数是如何实现的。

奇技淫巧
js中有很多“奇技淫巧”,有时我会常常刻意去用这些“奇技淫巧”(注意,我不是在反对用它,只是有时其实没必要用)。比如,求数组中的最大值,js中Array没有原生的求最大值的方法,但是Math有呀:

1 Math.max(22, 79, 33) // 79

 

如果数组想用也是可以用的呀:

1 var arr = [22, 79, 33];
2 Math.max.apply(null, arr); // 79

或者不用apply方法,你把数组转换成字符串,用eval()方法来执行拼接为“Math.max(num1, num2, num3)”的js代码也是可以的:

1 var max = eval("Math.max(" + arr.join(',') + ")"); // 79

如果这个你没想到,你就用我上面提到的sort()函数也是可以的呀:

 1 var arr = [22, 79, 33];
 2 
 3 var getMax = function(arr) {
 4     var copyArr = JSON.parse(JSON.stringify(arr));
 5     var len = copyArr.length;
 6 
 7     copyArr.sort();
 8 
 9     return copyArr[len - 1];
10 };
11 
12 getMax(arr); // 79

 

笨方法
看到现在,你一定惊叹js的强大,但有时过于依赖它的这种“奇技淫巧”会让自己处于一种“自大”的状态,毕竟js的强大不代表你自己的编码水平强大。所以返璞归真吧,用笨方法来锻炼下自己的脑力:

 1 var arr = [22, 79, 33];
 2 var getMax = function(arr) {
 3    var len = arr.length,
 4        max = arr[0];
 5 
 6    while (len--) {
 7        if (max >= arr[len]) {
 8            continue;
 9        }
10 
11        max = arr[len];
12    }
13 
14    return max;
15 };
16 getMax(arr); // 79

 

注意:这篇文章最初发表在我自己折腾的博客站点上:js求数组的最大值--奇技淫巧和笨方法,该博客用了一位前辈开源的源码,基于thinkjs和vuejs开发,欢迎大家来逛逛。

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:二叉树深度优先 求二叉树最大深度

下一篇:Http协议之报文·方法·状态码