js数组算法题01

妖狐艹你老母 2023-08-17 15:54 92阅读 0赞

题目：随机生成一个长度为 10 的整数类型的数组，例如 [2, 10, 3, 4, 5, 11, 10, 11, 20]，将其排列成一个新数组，要求新数组形式如下，例如 [[2, 3, 4, 5], [10, 11], [20]]。
    
    
    
    
    答案：

function formArray(arr) {
                const sortedArr = Array.from(new Set(arr)).sort((a, b) => a - b);
                // 定义一个map
                const map = new Map();
                
                sortedArr.forEach((v) => {
                    // 取到下标
                    const key = Math.floor(v / 10);
                    // 取到map中这个下标的值
                    const group = map.get(key) || [];
                    // push当前数值
                    group.push(v);
                    // 刷新map中当前下标的值
                    map.set(key, group);
                });
                // 解构返回数组
                return [...map.values()];
            }
    
            // 求连续的版本
            function formArray1(arr) {
                const sortedArr = Array.from(new Set(arr)).sort((a, b) => a - b);
        
                return sortedArr.reduce((acc, cur) => {
                    // 拿到当前数组最后一项数组的最后一个数值
                    const lastArr = acc.slice().pop() || [];
                    const lastVal = lastArr.slice().pop();
                    // lastVal != null这个判断意义不明，按理来说即使第一次循环也不会是null，而是undefined
                    if (lastVal != null && cur - lastVal === 1) {
                        // 丢到最后一项的数组中
                        lastArr.push(cur);
                    } else {
                        // 将最后一项变为数组存起来
                        acc.push([cur]);
                    }
    
                    return acc;
                }, []);
            }
    
            function genNumArray(num, base = 100) {
                return Array.from({ length: num }, () => Math.floor(Math.random() * base));
            }
    
            const arr = genNumArray(10, 20); //[2, 10, 3, 4, 5, 11, 10, 11, 20];
            const res = formArray(arr);
            const res1 = formArray1(arr);
    
            console.log(`res ${JSON.stringify(res)}`);

转载于:https://www.cnblogs.com/wangxi01/p/11272621.html

发表评论取消回复

表情：

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

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

相关阅读

相关面试题集合-js-01原型链

*面试中的重要问题，我遇到过的面试问题中，原型链被问到的几率特别大，所以整理一个笔记记录下来我对原型链的理解。** > 每个构造函数(constructor)都有一个原...

待我称王封你为后i/ 2024年04月17日 06:05/ 0 赞/ 63 阅读

相关 js数组算法题01

题目：随机生成一个长度为 10 的整数类型的数组，例如 [2, 10, 3, 4, 5, 11, 10, 11, 20]，将其排列成一个新数组，要求新数组形式如下，例如

妖狐艹你老母/ 2023年08月17日 15:54/ 0 赞/ 93 阅读

相关 01【JS数据结构与算法】数组

写在前面几乎所有所有的编程语言中都支持了数组，JavaScript也不例外。在很多的编程语言中数组是用来存放一系列同种类型的值的，但是在我们的JS中，它却可以存放不同类

╰+攻爆jí腚メ/ 2023年02月19日 11:29/ 0 赞/ 10 阅读

相关 js算法题

1、如何获取数组的最深层次 / 获取数组最深层次 @param - arrData : 数组 / function getArrayMaxlevel(

逃离我推掉我的手/ 2023年01月20日 06:56/ 0 赞/ 1 阅读

相关算法题：旋转数组

leetcode:189. 旋转数组 python算法题目描述示例说明: 代码执行效率题目描述给定一个数组

布满荆棘的人生/ 2022年12月27日 14:13/ 0 赞/ 130 阅读

相关【数组】面试题 10.01. 合并排序的数组

> ☞梦想进大厂的一只程序猿☜ > ☞期望毕业前力扣刷够400题☜ > > ☞正在复习数据结构和算法☜ > > ☞博客地址：[https://www.huanglian

水深无声/ 2022年11月25日 00:48/ 0 赞/ 151 阅读

相关面试题 01.03. URL化js

面试题 01.03. URL化 URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Ja

我会带着你远行/ 2022年09月03日 13:11/ 0 赞/ 119 阅读

相关算法数组题

1.用最少的代码求出三个数那个数最大 <?php $a=10;$b=4;$c=22; $max=($a>$b?$a:$b)>$c?($a>$b?$a:

分手后的思念是犯贱/ 2022年08月22日 12:30/ 0 赞/ 150 阅读

相关 js基础算法题

js基础算法题正则 1、给定字符串 str，检查其是否包含连续重复的字母（a-zA-Z），包含返回 true，否则返回 false // 在正则表达式中，利用(

待我称王封你为后i/ 2022年05月15日 06:57/ 0 赞/ 249 阅读

相关 js数组面试题

ES6 去重 Array.from(new Set([1,2,3,4,5,4,3,2])) [...new Set([1,2,3,4,5,4,3

男娘i/ 2022年03月02日 12:35/ 0 赞/ 184 阅读