面试官:JavaScript如何实现数组拍平(扁平化)方法? 1 什么叫数组拍平? 概念很简单,意思是将一个"多维"数组降维,比如: // 原数组是一个"三维"数组 const array = [1, 2, [3, 4, [5, 6], 7], 8, 9] // 可以降成二维 newArray1 = [1, 2, 3, 4, [5, 6], 7, 8, 9] // 也可以降成一维 newArray2 = [1, 2, 3, 4, 5, 6, 7, 8, 9] 数组拍…

一.什么是数组扁平化 扁平化,顾名思义就是减少复杂性装饰,使其事物本身更简洁.简单,突出主题. 数组扁平化,对着上面意思套也知道了,就是将一个复杂的嵌套多层的数组,一层一层的转化为层级较少或者只有一层的数组. Ps: flatten 可以使数组扁平化,效果就会如下: const arr = [1, [2, [3, 4]]]; console.log(flatten(arr)); // [1, 2, 3, 4] 从中可以看出,使用 flatten 处理后的数组只有一层,下面我们来试着实现一下. 二…

距离上次发文,已经有一段时间了,最近工作比较忙,这不眼看快双十一了,就相当于给大家一些福利吧! 一.什么是数组去重 简单说就是把数组中重复的项删除掉,你 GET 到了吗 ?下面我将简单介绍下几种基本的方法及其优缺点. 二.方法汇总 两层循环 ** 无相同值直接 push 进新数组,有相同的值则直接跳过本次内部循环 ** /* * @param {Array} arr -要去重的数组 * @param {Array} result -初始化结果数组 */ const unique = (arr,…

需求: 1.把如下数据按照parent_id等于id的规则建立父子关系 2.同一层级的数组按照order升序 [ { "id": 1, "name": "estate", "title": "物业管理", "type": "nav", "leave": 1, "order": 1, "parent_id":…

数组专题 有关数组的一些 leetcode 题,在此做一些记录,不然没几天就忘光光了 二分查找 双指针 滑动窗口 前缀和/差分数组 二分查找 本文内容摘录自公众号labuladong中有关二分查找的文章 总结 总体框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == tar…

‍…

前言 数组作为在开发中常用的集合,除了for循环遍历以外,还有很多内置对象的方法,包括map,以及数组筛选元素filter等. 注:文章结尾处附深层次数组扁平化方法操作. 作为引用数据类型的一种,在处理数组Array的时候,我们需要考虑到深拷贝和浅拷贝的情况 可以参考以下文章 javaScript中深拷贝和浅拷贝简单梳理 深度解析javaScript常见数据类型检查校验 常用数组操作方法 push末尾追加元素 /** * @param push 将一个或多个元素添加到数组的末尾,返回该数组的新长…

看到一个有趣的题目: var arr = [ [1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [14] ] ] ], 10]; 一个多维数组,要求扁平化,去重且升序,你会怎么做? 我们先从第一步来吧, 实现扁平化: 方法一: 像这种多维数组, 需要循环判断, 因此用while, 不用if(if是一次判断) flatten = (arr) => { while(arr.some(item => Array.isArray(item)…

数组扁平化 什么是数组扁平化? 数组扁平化就是将一个多层嵌套的数组 (Arrary) 转化为只有一层. // 多层嵌套 [1, 2, [3, 4]] // 一层 [1, 2, 3, 4] 递归实现 思路是先循环数组,遇到嵌套就递归. function flatten(arr) { let res = []; for (let i=0; i<arr.length; i++) { if (Array.isArray(arr[i])) { res = res.concat(flatten(arr[i]…

Array.prototype.reduce()方法介绍: 感性认识reduce累加器: const arr = [1, 2, 3, 4]; const reducer = (accumulator, currentValue) => accumulator + currentValue; console.log(arr.reduce(reducer)): //10,即1 + 2 + 3 + 4. console.log(arr.reduce(reducer, 6))://16,即6 + 1 +…