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

时间: 2018-08-27阅读: 1301标签: js技巧

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


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

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


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

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


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

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


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

var arr = [22, 79, 33];

var getMax = function(arr) {
    var copyArr = JSON.parse(JSON.stringify(arr));
    var len = copyArr.length;
    copyArr.sort();
    return copyArr[len - 1];
};

getMax(arr); // 79


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

var arr = [22, 79, 33];
var getMax = function(arr) {
   var len = arr.length,
       max = arr[0];

   while (len--) {
       if (max >= arr[len]) {
           continue;
       }

       max = arr[len];
   }

   return max;
};
getMax(arr); // 79


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


来源:https://www.yanghongdong.cn/algo/js-get-maxmium-from-array.html


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

链接: http://www.fly63.com/article/detial/1033

JavaScript 异步调用——从小小题目逐步走进 JavaScript 异步调用

async/await 语法让异步调用写起来像写同步代码,在编写代码的时候,可以避免逻辑跳跃,写起来会更轻松。

一行能装逼的JavaScript代码

一行能装逼的JavaScript代码,其实靠的是js的类型转化的一些基本原理,本篇就来揭密”sb”是如何炼成的。相信你如果能把这个理清楚了,以后遇到类型转化之类的题目,就可以瞬间秒杀了。

JavaScript:处理值为undefined的7个技巧

学习JavaScript时,当时我对于undefined 和 null 比较困惑 ,因为他们都表示空值。他们有什么明确的区别吗?他们似乎都可以定义一个空值,而且 当你进行 在做null ===undefined 的比较时,结果是true。

JS禁止打开控制台

主要为了通过禁止打开控制台,防止别人进行代码调试。禁止右键查看源码和F12;通过页面宽度变化监测控制台;利用控制台特性改写对象toString;利用控制台特性进行监听dom属性

js中一些怪异的写法_神奇的JavaScript

JavaScript是一门伟大的语言,作为一门弱类型语言,它拥有非常简洁的语法,庞大的生态系统,灵活性非常强大。js各种神奇的写法,所谓的神奇也就是罕见。下面就开始介绍这些怪异的写法吧。

(a ==1 && a== 2 && a==3) 有可能是 true 吗?

1. 利用松散相等运算符 == 的原理,自定义 toString 和 valueOf 返回对应值2. 利用半宽度韩文等特殊字符,玩“障眼法”,本质上其实并没有做到题设3. 劫持 JS 对象的 getter,不过这种方式对于严格相等 === 同样有效

js实现浏览器:加入收藏、设为首页、保存到桌面的方法功能

在一些网页中我们可以常见的“设置为首页”和“ 收藏本站”,以及“保存到桌面”等功能,使用js是如何实现的呢?这里为大家分享下实现方法,完美兼容IE,chrome,ff等浏览器

5个小技巧让你写出更好的 JavaScript 条件语句

使用 Array.includes 来处理多重条件,少写嵌套,尽早返回,使用函数默认参数和解构,相较于 switch,Map / Object 也许是更好的选择,使用 Array.every 和 Array.some 来处理全部/部分满足条件,让我们一起写出可读性更高的代码吧

js技巧_js中一些常见的陷阱

这里我们针对JavaScript初学者给出一些技巧和列出一些陷阱。如果你已经是一个砖家,也可以读一读。你是否尝试过对数组元素进行排序?

12个非常实用的JavaScript小技巧

在这篇文章中将给大家分享12个有关于JavaScript的小技巧。这些小技巧可能在你的实际工作中或许能帮助你解决一些问题。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!