一道返回不重复数组的测试题

Posted 2020-09-03 龙猫马

编写一个javscript函数 fn，该函数有一个参数 n（数字类型），其返回值是一个数组，该数组内是 n 个随机且不重复的整数，且整数取值范围是 [2, 32]。

 

注：n的值应该在0到30之间，超出应做处理，本文解法就不处理了。另本文解法不考虑算法性能，因为本人菜。

解法一

getRandomArray(n) {

        var array = [];

        for (let i = 2; i <= 32; i++) {

            array.push(i);

        }

        for (let i = array.length; i > 0; i--) {

            var j = Math.floor(Math.random() * i);

            // var x = array[i - 1];

            // array[i - 1] = array[j];

            // array[j] = x;

            [array[i - 1], array[j]] = [array[j], array[i - 1]];

        }

        console.log(array.splice(2, n));

    }

 

解法二

getRandomArray1(n) {

        console.log(n);

        var array = [], obj={};

        for (var i = 0; i < n; i++) {

            var a = Math.floor(2 + Math.random() * 31);

            if (!obj[a]) {

                array.push(a);

                obj[a] = a;

            }else{

                obj["repeatIndex" + i] = a; // 添加出现的重复值，便于查看

                i--

            }

        }

        console.log(array);

    }