摘要: 本篇将介绍常见的三种数组去重方法(小技能三种以上)。 欢迎大家在评论区提供更优方法,不足之处望海涵! 一、数组遍历,借助临时数组存储 技能点 includes方法判断数组是否包含某一指定的值,包含返回true,否则返回false。 demo function unique(arr) { const 阅读全文
posted @ 2020-08-31 15:39 程会玩 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 实现面试中最常问到的快速排序。 一、基本思想 在一组数组中,选取一个基准元素 将所有小于等于基准的元素都放到左边新数组,将大于基准的元素都放到右边新数组 对左边新数组和右边新数组重复前两部,知道数组只剩一个元素 二、思想重现 现在有数组[12, 2 , 13, 23, 4, 45], 分步骤执行 第 阅读全文
posted @ 2020-08-31 15:32 程会玩 阅读(141) 评论(0) 推荐(0) 编辑