javascript一道综合了解析数组、数组去重和数组排序的前端工程师进阶面试题

小灰灰 2022-05-27 00:16 45阅读 0赞

已知道如下数组：  
var arr = \[\[1, 2, 2\], \[3, 4, 5, 5\], \[6, 7, 8, 9, \[11, 12, \[12, 13, \[14\]\],15\]\], 10\];  
编写一个程序将数组扁平化并去除其中重复部分数据，最终得到一个升序且不重复的数组：  
var res= \[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15\]  
答案：

<script> /** * 解析数组，然后去重，排序 * @type Array */ //解析数组 var arr = [[1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14]],15]], 10]; var newArray = []; function getArray(array) { array.forEach(function(e) { if (typeof e === "object") { //判断是否是一个对象；是：进入递归，否：压入数组 getArray(e); } else { newArray.push(e); } }); } getArray(arr); //数组去重 Array.prototype.unique = function() { var temp = []; // 一个新的临时数组 for(var j = 0; j < this.length; j++) { // 遍历当前数组 //判断临时数组中是否有该遍历的元素存在 if (temp.indexOf(this[j]) == -1) { temp.push(this[j]); // 若不存在，则push到临时数组里面 } } return temp; } //排序（下面提供两种方法） // newArray.sort(function(a,b){//通过数组里面的sort方法排序 // return a-b; // }) var quickSort = function(arr) { //快速排序 　　if (arr.length <= 1) { return arr; } 　　var pivotIndex = Math.floor(arr.length / 2); 　　var pivot = arr.splice(pivotIndex, 1)[0]; 　　var left = []; 　　var right = []; 　　for (var i = 0; i < arr.length; i++){ 　　　　if (arr[i] < pivot) { 　　　　　　left.push(arr[i]); 　　　　} else { 　　　　　　right.push(arr[i]); 　　　　} 　　} 　　return quickSort(left).concat([pivot], quickSort(right)); }; newArray = newArray.unique(); newArray = quickSort(newArray); console.log(newArray); </script>

运行结果图：  
![这里写图片描述][70]  
对数组的操作在前端工程师的面试题中是百分百有的，但是平时注意积累面试前复习一下话还是挺简单！

祝各位面试成功，步步高升！谢谢阅读和点赞！

[70]: /images/20220527/3734153db3ff4ba9bde01491965b7a00.png

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关数组去重（面试题）

数组去重（面试题） //数组去重，面试题，新数组中去重，原数组中不动。 var arr = [1,2,1]; var newArr =

末蓝、/ 2023年01月09日 14:24/ 0 赞/ 122 阅读

相关 JavaScript数组去重

目录 1. Set （集合） 2. indexOf 3. 排序，比较相邻元素

Dear 丶/ 2022年11月27日 09:00/ 0 赞/ 218 阅读

相关 JavaScript - 数组去重

<script> var arr = [1,1,1,2,2,3,4,5,6,3,4,2,4,1]; for(var i=0;i<arr.length;i++){ for

逃离我推掉我的手/ 2022年09月05日 12:59/ 0 赞/ 244 阅读

相关 javascript普通数组去重和数组对象去重

简单的js数组去重 var test1 = [1,2,3,4,1,2,'mama']; Array.prototype.unique1 = function(

迈不过友情╰/ 2022年06月10日 03:30/ 0 赞/ 311 阅读

相关数组排序和数组去重的方法

//从小到大的数组排序 var a=\[2,5,4,56,3,67,9,11,23,5\];//从小到大排序 for(i=a.length-1;i>0;i--

桃扇骨/ 2022年06月01日 09:27/ 0 赞/ 218 阅读

相关 javascript一道综合了解析数组、数组去重和数组排序的前端工程师进阶面试题

已知道如下数组： var arr = \[\[1, 2, 2\], \[3, 4, 5, 5\], \[6, 7, 8, 9, \[11, 12, \[12, 13, \[

小灰灰/ 2022年05月27日 00:16/ 0 赞/ 46 阅读

相关 javascript数组去重

let arr = [12, 12, '12', '12', 'abc', true, null, undefined, undefined, [1, 2,

红太狼/ 2022年05月20日 03:34/ 0 赞/ 242 阅读

相关 js数组去重-面试题

nodejs数组去重首先再讲数组去重之前，先引进一个小的知识点indexOf(),indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置，eg如下：

秒速五厘米/ 2022年02月22日 13:26/ 0 赞/ 195 阅读

相关 javascript数组去重

<script type="text/javascript"> //这个数组有很多重复的元素 var arr = [1,2,3,2,2,2,2,

亦凉/ 2022年01月26日 14:31/ 0 赞/ 293 阅读

相关数组去重（JavaScript）

.将下面这个数组去重（写出3种方法即可） let arr=[1,29,3,1,50,5,10,57,6,5] 1.ES6语法中的set方法成员的值都是唯一的，

待我称王封你为后i/ 2021年07月24日 16:21/ 0 赞/ 579 阅读