JS手写面试题 --- 数组扁平化

最新推荐文章于 2022-05-22 22:41:58 发布
最新推荐文章于 2022-05-22 22:41:58 发布
阅读量126 收藏
点赞数
文章标签： leetcode 面试 algorithm numpy 剪枝
本文链接：https://blog.csdn.net/Lv__Hang/article/details/119557684
版权

JS手写面试题 --- 数组扁平化

题目描述:实现一个方法使多维数组变成一维数组

最常见的递归版本如下：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    /**
     * 题目描述:实现一个方法使多维数组变成一维数组

     最常见的递归版本如下：
     */
    function flatter(arr) {
        if (!arr.length) return;
        return arr.reduce(
            (pre, cur) =>
                Array.isArray(cur) ? [...pre, ...flatter(cur)]
                : [...pre, cur], []

        )
    }

    console.log(flatter([1, 2, [1, [4, 5, [5, 6, 7, [8, 9]]]]]));
    //  [1, 2, 1, 4, 5, 5, 6, 7, 8, 9]
</script>
</body>
</html>

扩展思考：能用迭代的思路去实现吗?

function flatter(arr) {
        if (!arr.length) return;
        while(arr.some((item) => Array.isArray(item))) {
            arr = [].concat(...arr);
        }
        return arr;
    }
    console.log(flatter([1, 2, [1, [4, 5, [5, 6, 7, [8, 9]]]]]));

lvhanghmm
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
JavaScript手写代码试题
qq_43751465的博客
03-04 204
数组扁平化 数组去重
面试题目：JS数组扁平化、去重、排序
haluodepaopao的博客
05-14 240
已知数组let array = [[1,5,4,8],[[5,4,8],[5,10,12,15,4,[9,[4]]]],45,2,4,1]，用js编写一段代码将这个array扁平化，得到一个无重复且升序的数组。 1.首先是将该数组扁平化处理 let newArr = array.toString().split(',') 或者使用正则 let newArr = JSON.parse("[" +JSON.stringify(array).replace(/(\[\]\,)|[\[\]]*/g, "") +
高频面试题，（4）js种最简单数组扁平化
Trainer_____的博客
05-19 76
数组扁平化 数组扁平化是指将一个多维数组变为一个一维数组。 ①使用flat const arr=[1,[2,[3,[4,5]]],6] const res1=arr.flat(Infinity)//使用 Infinity 作为深度，展开任意深度的嵌套数组 console.log(res1); //Array(6) 1,2,3,4,5,6 ②正则 const arr2=[1,[2,[3,[4,5]]],6] const res2=JSON
【JS提升】数组扁平化、去重与排序题目
小管打天下的博客
05-22 189
目录1. 编写一个程序将数组扁平化并将扁平化后的数组去重，最终得到一个升序且不重复的一维数组（美团考题）2. 数组扁平化2.1. 扁平化的第一种方式：for循环2.2. 扁平化的第二种方式：forEach2.3. 扁平化的第三种方式：reduce（原型）2.4. 扁平化的第四种方式：reduce（es6）写法一（简写）写法二2.5. 扁平化的第五种方式：flat（es6） 1. 编写一个程序将数组扁平化并将扁平化后的数组去重，最终得到一个升序且不重复的一维数组（美团考题） 分析题目 扁平化 -> 将
面试官: js中数组如何扁平化?
weixin_33711647的博客
06-18 183
面试题如下: 1. es6提供的新方法 flat(depth) let a = [1,[2,3]]; a.flat(); // [1,2,3] a.flat(1); //[1,2,3] 复制代码flat(depth) 方法中的参数depth，代表展开嵌套数组的深度，默认是1 其实还有一种更简单的办法，无需知道数组的维度，直接将目标数组变成1维数组。 depth的值设置为Infinity。...
js代码-012手写代码练习-----数组扁平化---flatMap map reduce contact
07-16
在“js代码-012手写代码练习”中，你可能会看到如何使用这些方法来实现数组扁平化的不同示例。通过练习，可以加深对这些方法的理解，提高编程能力。在阅读`main.js`和`README.txt`文件时，你将能够更具体地了解这些...
js代码-手写代码练习-----类数组转数组
07-16
在JavaScript中，"类数组对象"是指具有length属性和索引元素，但不具备数组方法（如push、pop、slice等）的对象。这类对象通常包括函数的arguments对象、NodeList对象等。本篇将深入探讨如何将类数组对象转换为真正...
前端面试题-手写代码实现
最新发布
08-04
总结来说，准备这些面试题时，前端开发者需要熟悉JavaScript语言的核心特性，掌握常见算法和数据结构，理解DOM操作和事件处理，还要有一定的性能优化和工程化实践经验。同时，了解和应用前端框架、了解前端最新趋势...
js笔试题小试牛刀(6)
qq_45432996的博客
04-21 167
写一段代码验证用户输入内容是否为邮箱，如果不是则提示“格式错误”
js 数组扁平化
高先生的猫
06-07 150
实现一个方法使多维数组变成一维数组 最常见的递归版本如下： function flatter(arr) { if (!arr.length) return; return arr.reduce( (pre, cur) => Array.isArray(cur) ? [...pre, ...flatter(cur)] : [...pre, cur], [] ); } // console.log(flatter([1, 2, [1, [2, 3, [4, 5
JS笔试题（一）
weixin_44160385的博客
07-16 612
JS面试题（一） 一、变量提升 1、 console.log(a, b, c); var a = 12, b = 13, c = 14; function fn(a) { console.log(a, b, c); a = 100; c = 200; console.log(a, b, c); } b = fn(10); console.log(a, b, c); 结果：undefined undefined undefined 10 13 14 100
前端JS笔试题整理
weixin_42457016的博客
06-05 1302
前言： 一数组扁平化 数组扁平化是指将一个多维数组转变为一个一纬数组 方法一：使用flat()
Js数组常见用法及面试题
weixin_43190804的博客
02-24 1290
一.判断是否为数组 1.1 instanceof操作符 这个操作符是检测对象的原型链是否指向构造函数的prototype对象的。 var arr = [1,2,3]; console.log(arr instanceof Array) 1.2 ES6方法 Array.isArray var arr = [12,32,3]; console.log(Array.isArray(arr)); 二.数组的去重 2.1 使用ES6的Set高阶函数 var arr = [1, 2, 3, 4, 3, 7, 7];
js手写题——数组去重和数组扁平化&对象扁平化
weixin_44915595的博客
12-07 708
涉及到很多数组的api，要好好复习并掌握！ 数组去重 时间复杂度最高的两层for循环方法： for(let i=0;i<arr.length;i++){//获取数组中的每一个元素 for(let j=i+1;j<arr.length;j++){//获取当前元素后的所有元素 if(arr[i]===arr[j]){//判断两个元素是否相等 arr.splice(j,1);
经典的JavaScript笔试题
qq_33699819的博客
03-28 2932
function Foo() { getName = function () { alert (1); }; return this; } Foo.getName = function () { alert (2);}; Foo.prototype.getName = function () { alert (3);}; var getName = function () { a...
JavaScript面试题-多维数组扁平化的四种方法
weixin_44486539的博客
11-21 2144
所谓的数组扁平化就是将多维数组转成一维数组，例如：将多维数组 [[1, 2, 8, [6, 7]], 3, [3, 6, 9], 4] 转成 [1, 2, 8, 6, 7, 3, 3, 6, 9, 4] 的形式，以下为数组扁平化的几种方法 方法一：通过递归函数实现1 // 多维数组 var arr = [[1, 2, 8, [6, 7]], 3, [3, 6, 9], 4] function g...
前端笔试之手写代码
weixin_34248118的博客
02-23 378
1. 扁平化嵌套数组/flat实现 描述：将嵌套多层的数组展开平铺成只有一层的数组。 let array = [1, [1, 2, 3], [1, [2, {}]] ] handle(array) // [1, 1, 2, 3, 1, 2, {}] 方法一： const handle = array =&gt; JSON.parse(`[...
js实现数组扁平化的几种方式
遇见小美好
03-02 8444
数组偏平化 数组的扁平化就是将一个嵌套多层的数组转换为只有一层的数组，扁平化也是面试中常见的考题。举个简单的例子，假设有个名为 flatDeep 的函数能实现数组扁平化效果，代码运行效果如下面： var array = [1, [2, [3, [4, 5]]]]; console.log(flatDeep(array)); // [1, 2, 3, 4，5] 像上述能实现偏平化的flatDeep函数实现方式有好几种，下面就尝试这几种方式实现一个flatDeep函数吧。 方法一：递归 通过循环递归的方式，一
经典面试题：数组扁平化
热门推荐
大灰狼的小绵羊哥哥的博客
03-25 1万+
扁平化 js当中涉及到扁平化这个概念的就是数组扁平化，第一次接触到这个知识点的时候是在秋招的时候参加快手的面试， 当时想到的唯一办法就是递归解决，如今再重新看这个问题又想到很多其他的解决方案，那么今天就正式介绍一下什么是数组扁平化。 数组的扁平化，就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。举个例子，假设有个名为 flatten 的函数可以做到数组扁平化，...
「2021」高频前端面试题汇总之手写代码篇.pdf
12-14
"该资源为2021年的前端面试题汇总，重点在于手写代码题目，涵盖了JavaScript基础，包括Object.create、instanceof方法的实现以及new操作符的工作原理等核心概念。" 在前端面试中，掌握JavaScript的基础及其实现机制...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lvhanghmm

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值