美文网首页
面试官:实现一个返回特定区间内随机整数的方法

面试官:实现一个返回特定区间内随机整数的方法

作者: 前端西瓜哥 | 来源:发表于2022-04-23 00:02 被阅读0次

    大家好,我是前端西瓜哥。

    今天来做一道 JS 题,给你一个最小值和一个最大值,要求你返回位于这个区间的随机数。随机数包含最小值和最大值。

    function getRandom(min, max{
      // 获取 [min, max] 区间中的一个随机整数
    }

    实现

    既然是随机数,我们自然要用到 JS 自带的 Math.random() 方法。

    Math.random 会返回大于等于 0,小于 1 的随机小数,不符合我们的需求。为此我们需要在上面进行区间的放大,让区间中的整数数量可以覆盖 [min, max] 范围。

    Math.random()
    // [0, 1)

    Math.random() * size
    // [0, size)

    这个 size 是多少呢?是 max - min + 1。在做算法题的时候,我最烦的就是两个索引相减是否要加一。

    其实这是我们小学遇到的 植树问题:每间隔一段距离,种一棵树,问树的数量或最左最右两端树的距离。

    |___|___|
    3 4 5

    看上面的例子,如果我们求树的数量,就是 3(等于 5 - 3 + 1);如果求距离,就是 2(等于 5 - 3)。

    所以对于左闭右闭的 [min, max] 来说,其中的整数数量为 max - min + 1

    然后我们再加上 min,区间就变成下面这个样子

    Math.random() * (max - min + 1) + min
    // [min, max - min + 1 + min)
    // 等价
    // [min, max + 1)

    此时我们的随机数是介于 [min, max + 1) 区间的随机小数,接下来我们向下取整,就能得到我们想要的 [min, max] 区间的整数了。

    function getRandom(min, max{
      return Math.floor(Math.random() * (max - min + 1) + min);
    }

    核心算法是实现了,我们再稍微对传入的参数做一点修正操作,让代码更健壮一些。

    function getRandom(min, max{
      if (min > max) {
        [min, max] = [max, min]; // 交换
      }
      min = Math.floor(min);
      max = Math.ceil(max);
      return Math.floor(Math.random() * (max - min + 1) + min);
    }

    理论上第一个参数应该为小的数,第二个参数为大的数,但无法保证使用者会遵守,那我们做点额外工作,在必要时交换两个参数的值。

    然后是传入的值为小数的情况,简单给它转为整数就好了。

    结尾

    很简单一道题,但要注意细节,希望你能掌握。

    我是前端西瓜哥,喜欢分享前端知识(尤其是面试题),欢迎关注我。

    本文使用 文章同步助手 同步

    相关文章

      网友评论

          本文标题:面试官:实现一个返回特定区间内随机整数的方法

          本文链接:https://www.haomeiwen.com/subject/ympoertx.html