知识点
- 程序健壮性
- 各种思路
题目
编写一个JavaScript函数uniqueNums
,该函数有一个参数n
(一个不大31
的整数),其返回值是一个数组,该数组内是n
个随机且不重复的整数,且整数取值范围是[2, 32]
。
实现
首先对传入的参数要进行一定的约束和判断。
const uniqueNums = (n) => {
// 非数字退出
if (typeof n !== 'number') {
return [];
}
// 非整数退出
if (~~n !== n) {
return [];
}
if (n > 31 || n < 1) {
return [];
}
const min = 2, max = 32;
let result = [];
// 主体部分
return result;
};
console.log(uniqueNums(5))
然后主题部分的思路,一开始想到的是通过结果数组的长度作为循环判断条件,循环添加一个范围内的随机数
可以使用while
:
let result = [];
while (result.length < n) {
const random = Math.round(Math.random() * (max - min) + min);
if (!result.includes(random)) {
result.push(random)
}
}
return result;
实际上ES6里面,可以使用Set
简化上面的代码,因为Set
是自动去重的:
let result = new Set();
while (result.size < n) {
const random = Math.round(Math.random() * (max - min) + min);
result.add(random)
}
return [...result];
也可以使用for
循环:
let result = [];
for (let i = 0; i < n; i++) {
const random = Math.round(Math.random() * (max - min) + min);
if (!result.includes(random)) {
result.push(random)
} else {
i--;
}
}
return result;
又想到一种思路,构建一个目标数组,里面包括了所有的候选成员,每次随机从里面选择一个成员剪切到结果数组中
let result = [];
const target = Array.from(new Array(max - min + 1), (value, key) => key + min);
while (result.length < n) {
const randomIndex = Math.round(Math.random() * (target.length - 1));
result.push(target.splice(randomIndex, 1)[0])
}
return result;
查看了评论区,还有一个最简单的思路,还是构建一个上面相同的目标数组,然后打乱顺序,再直接截取n
个就可以了:
return Array.from(new Array(max - min + 1), (value, key) => key + min).sort(() => 0.5 - Math.random()).slice(0, n);