记一道简单的面试算法题

前言:

面试某互联网公司时,上次就出了一道题,但是其实思路很简单,然后就让我在电脑上写,由于忘记了random的用法,问的面试官,然后写的时候循环判断相等的时候写错了,把判断写在了循环里边,还是面试官检查出来的!!其实仔细想想也不是不会,就是当时可能脑袋不太好用吧。。。。

问题:

实现一个抽奖算法,在1-100中随机抽取10个数字不重复

思路:

 使用Math.random()即可以产生0-100之间的随机数,然后每产生一个就判断数组中是否有重复,若没有即存入

代码:

function lotteryDraw() {
    let nums = [];
    while (nums.length < 10) {
        let n = parseInt(Math.random() * 99 + 1);
        let isExist = false;
        nums.forEach(item => {
            if (item == n) {
                isExist = true;
            }
        });
        if (!isExist) {
            nums.push(n);
        }
    }
    return nums;
}
console.log(lotteryDraw()); // [ 87, 98, 48, 63, 99, 36, 54, 70, 83, 10 ]
发布了67 篇原创文章 · 获赞 4 · 访问量 5958

猜你喜欢

转载自blog.csdn.net/DZY_12/article/details/103524334