js数组算法题01

妖狐艹你老母 2023-08-17 15:54 110阅读 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 条评论，110人围观）

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

相关阅读

相关【算法题】数组拼接

[数组拼接][Link 1] ![在这里插入图片描述][7f718d344e26475ebb7b0f804e2e76af.png] package array;

水深无声/ 2024年03月27日 09:08/ 0 赞/ 80 阅读

相关【算法题】面试题 01.01. 判定字符是否唯一

> 题目来源：[《程序员面试金典（第 6 版）》][6] > > > 1、Problem: [面试题 01.01. 判定字符是否唯一][01.01.] 文章目录

绝地灬酷狼/ 2023年10月12日 13:30/ 0 赞/ 57 阅读

相关 js数组算法题01

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

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

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

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

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

相关 js算法题

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

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

相关算法题：旋转数组

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

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

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

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

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

相关算法数组题

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

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

相关 js基础算法题

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

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

相关 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 赞/ 195 阅读