当前位置: 首页 > news >正文

【前端笔试题二】从一个指定数组中,每次随机取一个数,且不能与上次取数相同,即避免相邻取数重复

前言

本篇文章记录下我在笔试过程中遇到的真实题目,供大家参考。

1、题目

系统给定一个数组,需要我们编写一个函数,该函数每次调用,随机从该数组中获取一个数,且不能与上一次的取数相同。

2、思路解析

数组已经有了,我们首先想到的就是通过使用 Math.random() 方法来获取一个随机数,而且这个随机数的范围要在数组的长度范围内,这样才能根据数组的下标获取到对应的数组的值。

我们知道,Math.random() 方法是获取 0 ~ 1 之间的随机数,包含 0 但不包含 1

如何才能获取到 0 ~ 数组长度-1 区间范围内的随机数呢?而且还需要是整数

显然,此时我们已经有了获取 0 ~ 1 之间的随机数,当这个随机数 乘以 数组长度的时候,我们就可以获取一个 0 ~ 数组长度之间的随机数。

下一个方向是:保证每次获取的随机数都是整数

Math还提供了另外三个方法:Math.floor()Math.ceil()Math.round()

  • Math.floor():向下取整,即小数部分直接舍弃。
  • Math.ceil():向上取整,即舍弃小数部分,同时整数部分 + 1
  • Math.round():四舍五入,返回四舍五入后的整数

针对于我们应该使用哪个方法:我们可以思考下:

Math.random() 方法产生的随机数,包含0,却不包含1,这意味着,当我们再乘以数组长度的时候,得到的树,永远也不会包含数组长度的值。即:如果数组长度为 5 ,我们得到的随机数永远也不会为 5。

显而易见,此时使用 Math.floor() 方法向下取整,我们获取的随机整数,永远都会是数组的下标。

重点:如何让本次取到的数,和上次不同

这里面有两个不同的地方:

1. 当数组中的元素都是不同元素时

2. 当数组中有相同元素时

所以需要数组去重,校验下,必须保证数组中起码有三个不同的数字。

思路:定义一个变量:存放上次取的随机数,每次调用该方法时,进行对比,如果相等,则代表和上次取数一样,此时再次调用该函数(递归),如果不等,则返回。

3. 代码实例

const data = [1,2,3,4,5,6,1,2]let lastNum = null; // 用于存放上次的取数
const getRandomNum = (arr) => {                                                                                                                                                                                                                                        if(!arr.length) return;  // 封装方法时的习惯性写法,可不写let newArr = (data) => [...new Set(data)] // 去重if(newArr(arr).length < 3) return;   // 确保数组的不同元素超过三个let random = Math.floor(Math.random() * arr.length) // 获取 0~数组长度-1  的随机数if(lastNum == arr[random]) {return getRandomNum(arr)}lastNum = arr[random]return arr[random]
}console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))
console.log(getRandomNum(data))

效果如下所示:

在这里插入图片描述

http://www.lryc.cn/news/4273.html

相关文章:

  • 专栏关注学习
  • 【手写 Vuex 源码】第八篇 - Vuex 的 State 状态安装
  • Mac下拉式终端的安装与配置 (iTerm2)
  • 使用 Spring 框架结合阿里云 OSS 实现文件上传的代码示例
  • 神经网络基础知识
  • SpringBoot开发规范部分通用模板+idea配置【项目通用-1】
  • 程序的机器级表示part3——算术和逻辑操作
  • 基于YOLOV5的钢材缺陷检测
  • Session与Cookie的区别(三)
  • 七大设计原则之接口隔离原则应用
  • 【Shell1】shell语法,ssh/build/scp/upgrade,环境变量,自动升级bmc
  • JavaScript HTML DOM - 改变CSS
  • mycat连接mysql 简单配置
  • Spring常用注解
  • I.MX6ULL内核开发9:kobject-驱动的基石
  • Docker-harbor私有仓库
  • Java之动态规划之子序列问题
  • java ArrayList
  • 前端——周总结系列四
  • Linux重定向符、管道符讲解
  • 【C++】多态
  • 分布式项目-品牌管理(5、6)
  • 自定义ESLint规则开发与使用
  • 【JavaScript】35_包装类与垃圾回收机制
  • 【CS224W】(task3)NetworkX工具包实践
  • ansible的模块详解
  • 《Terraform 101 从入门到实践》 Functions函数
  • 使用kubeadm快速部署一个K8s集群
  • 初探富文本之CRDT协同算法
  • Dubbo和Zookeeper集成分布式系统快速入门