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

简介: 一道比较简单的面试题。

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

今天来做一道 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);
}

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

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

结尾

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

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

相关文章
|
2月前
|
缓存 算法 Java
Java面试题:深入探究Java内存模型与垃圾回收机制,Java中的引用类型在内存管理和垃圾回收中的作用,Java中的finalize方法及其在垃圾回收中的作用,哪种策略能够提高垃圾回收的效率
Java面试题:深入探究Java内存模型与垃圾回收机制,Java中的引用类型在内存管理和垃圾回收中的作用,Java中的finalize方法及其在垃圾回收中的作用,哪种策略能够提高垃圾回收的效率
29 1
|
1月前
|
Java
【Java基础面试二十】、介绍一下Object类中的方法
这篇文章介绍了Java中Object类的常用方法,包括`getClass()`、`equals()`、`hashCode()`、`toString()`、`wait()`、`notify()`、`notifyAll()`和`clone()`,并提到了不推荐使用的`finalize()`方法。
【Java基础面试二十】、介绍一下Object类中的方法
|
1月前
|
Java API 索引
【Java基础面试二十四】、String类有哪些方法?
这篇文章列举了Java中String类的常用方法,如`charAt()`、`substring()`、`split()`、`trim()`、`indexOf()`、`lastIndexOf()`、`startsWith()`、`endsWith()`、`toUpperCase()`、`toLowerCase()`、`replaceFirst()`和`replaceAll()`,并建议面试时展示对这些方法的熟悉度,同时深入理解部分方法的源码实现。
【Java基础面试二十四】、String类有哪些方法?
|
30天前
|
Java
【Java集合类面试三十】、BlockingQueue中有哪些方法,为什么这样设计?
BlockingQueue设计了四组不同行为方式的方法用于插入、移除和检查元素,以适应不同的业务场景,包括抛异常、返回特定值、阻塞等待和超时等待,以实现高效的线程间通信。
|
1月前
|
SQL 安全 测试技术
[go 面试] 接口测试的方法与技巧
[go 面试] 接口测试的方法与技巧
|
1月前
|
机器学习/深度学习 算法 Python
【机器学习】面试问答:决策树如何进行剪枝?剪枝的方法有哪些?
文章讨论了决策树的剪枝技术,包括预剪枝和后剪枝的概念、方法以及各自的优缺点。
44 2
|
1月前
|
机器学习/深度学习
【机器学习】面试题:LSTM长短期记忆网络的理解?LSTM是怎么解决梯度消失的问题的?还有哪些其它的解决梯度消失或梯度爆炸的方法?
长短时记忆网络(LSTM)的基本概念、解决梯度消失问题的机制,以及介绍了包括梯度裁剪、改变激活函数、残差结构和Batch Normalization在内的其他方法来解决梯度消失或梯度爆炸问题。
47 2
|
1月前
|
存储 机器学习/深度学习 缓存
【数据挖掘】XGBoost面试题:与GBDT的区别?为什么使用泰勒二阶展开?为什么可以并行训练?为什么快?防止过拟合的方法?如何处理缺失值?
XGBoost与GBDT的区别、XGBoost使用泰勒二阶展开的原因、并行训练的原理、速度优势、防止过拟合的策略以及处理缺失值的方法,突出了XGBoost在提升模型性能和训练效率方面的一系列优化。
45 1
|
1月前
|
机器学习/深度学习
|
30天前
|
搜索推荐 索引 Python
【面试题】缺失的第一个整数
【面试题】缺失的第一个整数
25 0