js数组算法题01

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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