js数组算法题01

Posted 2022-05-28 wangxi01

题目：随机生成一个长度为 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)`);