前端进阶|第十天 数组分组编程,区间还是连续大不同

先看题面:

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

看完有点懵,根据他举的例子,数组被分为了三个子数组,但分类的依据却有两种理解,1.按照区间划分,即0-9,10-19,20-29等等,依此类推,以10为阶梯进行分组。2.按照连续区间划分,大小连续的分为一组。

嗯,到底出题人咋想的,不得而知。so 管他呢,写就完了。

我们先按照第一种理解:

      // IIFE 生成随机数组
        var arr = (function (len) {
            let temp = []
            for (var i = 0; i < len; i++) {
                temp.push(Math.floor(Math.random() * 100));
            }
            return temp;
        })(10)
        console.log(arr);

        //1.排序 重写sort 排序
        arr.sort((a, b) => { return a - b })
        console.log(arr);

        //2去重 利用set不可重复性对数组进行去重
        arr = [...new Set(arr)]
        console.log(arr);

       //3.区间分组 利用map的key记录阶梯索引
        let map = new Map();
        arr.forEach((item) => {
            let key = Math.floor(item / 10)
            let temp=map[key];
            if(!temp)
            {
                temp=[];
            }
            temp.push(item);
            map[key]=temp;
        })

        let arr1=[]
       
        for(var key in map)
        {
            arr1.push(map[key]);
        }
        console.log(arr1);

如果是连续区间其实也可以利用我们已经排序的优势来实现。

       //4.连续分组 利用map的key记录分组索引
        let map2 = new Map();
        let index = 0
        arr.forEach((item) => {

            let temp = map2[index];
            if (!temp) {
                temp = [];
                temp.push(item);
            }
            else {
                if (item - temp[temp.length - 1] == 1) {
                    temp.push(item);
                }
                else {
                    index++;
                    temp = []
                    temp.push(item);
                }
            }
            map2[index] = temp;
        })

        let arr2 = []

        for (var key in map2) {
            arr2.push(map2[key]);
        }
        console.log(arr2);

最终效果如图


image.png

以上写法使用的算法都比较传统,有网友提出用reduce函数进行处理,等我学会了再来写一稿。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 11,196评论 6 13
  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 4,024评论 2 13
  • 再失落再不舍又有什么用呢 再仔细想想,要是根本没有不舍,那么轻易就放手了能说明什么呢?果断?还是根本就没有...
    031033阅读 183评论 0 0
  • 2018年,我想有个宝宝! 这是我昨晚一整晚都在想的事,而且是一直想一直想都不会分神的那种,结婚也有三年了,却一直...
    呆呆苗阅读 219评论 1 0
  • 20190106 《运动改造大脑》读书笔记 这本书从书名就让我眼前一亮,因为我深深地认为我的大脑真是已经无药可救...
    大柳_429d阅读 246评论 0 0